A particle swarm optimizer with a scoring-based multi-neighborhood selection mechanism for multimodal multi-objective problems
摘要
For Multimodal Multi-objective Optimization Problem (MMOP), they consist of multiple equivalent Pareto-optimal sets (PS) within the decision space, corresponding to the same Pareto front (PF) in the objective space. However, simultaneously locating multiple equivalent PS remains a challenge. Therefore, this paper introduces a Scoring-based Multi-Neighborhood Selection Mechanism in a Multimodal Multi-objective Particle Swarm Optimization (MMOPSO-SMNSM) to address MMOPS. The algorithm introduces the use of multiple neighborhood techniques to establish diverse candidate neighborhoods within the population. Individuals make selections of their neighborhoods based on Neighborhood Evaluation Function. Additionally, the algorithm utilizes an environment selection method based on individual neighborhood convergence quality and the crowding of the decision-objective space, maintaining population diversity to enhance algorithm performance. The algorithm was compared with 7 competing algorithms on the CEC 2020 MMOPs benchmark. Experimental results demonstrated that, compared to other algorithms, MMOPSO-SMNSM exhibited superior performance.