Multi-objective particle swarm optimization based on adaptive grid algorithms

Multi-objective particle swarm optimization based on adaptive grid algorithms (AG-MOPSO) is presented in this paper by investigating on the density information estimation algorithm, Pareto optimal solution searching mechanism and Archive pruning techniques of multi-objective evolutionary algorithms (MOEAs). The proposed algorithms can obtain the valid density value of particles by adopting the adaptive grid algorithms, guide the particles searching efficiently in problem space and delete inferior particles by respectively employing Pareto optimal solution searching algorithm and Archive pruning techniques based on adaptive grid algorithms. Six well-designed test problems are used to evaluate the developed AG-MOPSO. Compared with the representative MOEAs, AG-MOPSO shows its effectiveness and efficiency in solving complex large scale optimization problems.