Particle Swarm Optimization with A Balanceable Fitness Estimation for Many-objective Optimization Problems.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

View graph of relations

Author(s)

  • Qiuzhen LIN
  • Songbai Liu
  • Qingling Zhu
  • Chaoyu Tang
  • Ruizhen Song
  • Jianyong Chen
  • Carlos A Coello Coello
  • Jun Zhang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Journal / PublicationIEEE Transactions on Evolutionary Computation
StatePublished - Dec 2016

Abstract

Recently, it was found that most multi-objective particle swarm optimizers (MOPSOs) perform poorly when tackling many-objective optimization problems (MaOPs). This is mainly because the loss of selection pressure that occurs when updating the swarm. The number of non-dominated individuals is substantially increased and the diversity maintenance mechanisms in MOPSOs always guide the particles to explore sparse regions of the search space. This behavior results in the final solutions being distributed loosely in objective space, but far away from the true Pareto-optimal front. To avoid the above scenario, this paper presents a balanceable fitness estimation method and a novel velocity update equation, to compose a novel MOPSO (called NMPSO), which is shown to be more effective to tackle MaOPs. Moreover, an evolutionary search is further run on the external archive in order to provide another search pattern for evolution. The DTLZ and WFG test suites with 4 to 10 objectives are used to assess the performance of NMPSO. Our experiments indicate that NMPSO has superior performance over four current MOPSOs, and over four competitive multi-objective evolutionary algorithms (SPEA2-SDE, NSGA-III, MOEA/DD and SRA), when solving most of the test problems adopted

Citation Format(s)

Particle Swarm Optimization with A Balanceable Fitness Estimation for Many-objective Optimization Problems. / LIN, Qiuzhen; Liu, Songbai; Zhu, Qingling; Tang, Chaoyu; Song, Ruizhen; Chen, Jianyong; Coello Coello, Carlos A ; WONG, Ka Chun; Zhang, Jun .

In: IEEE Transactions on Evolutionary Computation, 12.2016.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal