Jumping particle swarm-based local search approach for the maximum weighted independent set problem
G. Maheswari, S. Balaji, N. Revathi, R. Nithyakala · Discrete Mathematics Algorithms and Applications · 2025
The JPWI method, utilizing particle swarm optimization, presents a novel solution to the challenging maximum weighted independent set (MWIS) problem, recognized for its NP-hard complexity. By integrating two innovative local search procedures, JPWI enhances the construction of feasible solutions and their subsequent refinement into optimal ones. Comparative analysis with recent methodologies suggests that JPWI stands out as a superior alternative for addressing such intricate NP-hard problems, potentially advancing the field of graph optimization.