Particle Swarm Optimization with a Balanceable Fitness Estimation for Many-Objective Optimization Problems

Research output: Research - peer-review21_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
Article number7782848
Pages (from-to)32-46
Journal / PublicationIEEE Transactions on Evolutionary Computation
Volume22
Issue number1
Early online date14 Dec 2016
StatePublished - Feb 2018

Abstract

Recently, it was found that most multiobjective 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 nondominated 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 (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-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 multiobjective evolutionary algorithms (SPEA2-SDE, NSGA-III, MOEA/DD, and SRA), when solving most of the test problems adopted.

Research Area(s)

  • Fitness estimation method, many-objective optimization problems (MaOPs), particle swarm optimization (PSO)

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, Carlos A. Coello; Wong, Ka-Chun; Zhang, Jun.

In: IEEE Transactions on Evolutionary Computation, Vol. 22, No. 1, 7782848, 02.2018, p. 32-46.

Research output: Research - peer-review21_Publication in refereed journal