Abstract:<p>In the multimodal multi-objective optimization problems (MMOPs), there may exist two or multiple equivalent Pareto optimal sets (PS) with the same Pareto Front (PF). The difficulty of solving MMOPs lies in how to locate more equivalent PS in decision space and maintain a promising balance between the diversity of Pareto optimal solutions in decision space and the convergence of Pareto optimal solutions in objective space at the same time. To address these issues, a grid search based multi-population particle swarm optimization algorithm (GSMPSO-MM) is proposed in this paper to handle MMOPs. Multi-populations based on the k-means clustering method is adopted to locate more equivalent PS in decision space, and a grid is applied to explore high-quality solutions in decision space in GSMPSO-MM. The environmental selection operator, including the removing inefficient solutions operator and the updating non-dominated solutions archive, aims to approach the true non-dominated solutions, where the updating non-dominated solution archive is responsible for developing the diverse solutions in both the decision and objective space, simultaneously. Besides, the purpose of removing inefficient solutions with inferior convergence in objective space is to maintain promising convergence solutions in objective space. GSMPSO-MM is compared with seven state-of-the-art algorithms on a well-known MMOPs benchmark function. Experimental results demonstrate the superior performance of our proposed algorithm in solving MMOPs.</p>

Double Populations Genetic and Particle Swarm Algorithm and Its Application in SMB Optimization

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Multi-Objective Particle Swarm Optimization Algorithm Based on Double Random

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

A Bi-level multi-population particle swarm optimization algorithm for solving complicated optimization problems

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

On Multi-Population Parallel Particle Swarm Optimization Algorithm

Multi-objective Particle Swarm Optimization Algorithm Based on Adaptive Network and Dynamic Crowding Distance and Its Application

Population recombination strategies for multi-objective particle swarm optimization

A New Particle Swarm Optimization with Population Restructuring Based Multiple Population Strategy.

A Dynamic Multiple Populations Particle Swarm Optimization Algorithm Based on Decomposition and Prediction

Multi-Population Genetic Algorithms with Space Partition for Multi-Objective Optimization Problems

Multi-Strategy Improved Particle Swarm Optimization Algorithm and Gazelle Optimization Algorithm and Application

Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization

A Multi-Objective Particle Swarm Optimization Algorithm Based on Gaussian Mutation and an Improved Learning Strategy

An improved competitive particle swarm optimization for many-objective optimization problems

A Multi-Cluster Structure Based Gaussian Dynamic Particle Swarm Optimization Algorithm