An improved MOPSO with a crowding distance based external archive maintenance strategy

  • Authors:
  • Wei-xing Li;Qian Zhou;Yu Zhu;Feng Pan

  • Affiliations:
  • School of Automation, Beijing Institute of Technology (BIT), Beijing, P.R. China;School of Automation, Beijing Institute of Technology (BIT), Beijing, P.R. China;China Academy of Space Technology, China;School of Automation, Beijing Institute of Technology (BIT), Beijing, P.R. China

  • Venue:
  • ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

For multi-objective optimization algorithms, the maintenance policy of external archive has a great impact on the performance of convergence and solution diversity. Considering the dilemma of large population and external archive, an improved strategy of external archive maintenance based on crowding distance is proposed, which requires less particle numbers and smaller archive size, resulting in the computation cost reduction. Furthermore, the information entropy of gbest is analyzed to emphasize the diversity improvement of non-dominant solutions and well-distribution on the Pareto-optimal front. Numerical experiments of benchmark functions demonstrate the effectiveness and efficiency of proposed multi-objective particle swarm optimization.