Improved genetic algorithm based on particle swarm optimization-inspired reference point placement

Ima O. Essiet, Yanxia Sun, Zenghui Wang

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

This article investigates the use of optimal reference point placement to improve performance of non-dominated sorting genetic algorithm (NSGA). Placement of reference points for many-objective optimization is inspired by wheel and Von Neumann topologies of Particle Swarm Optimization (PSO). Results obtained show that the pattern of reference point placement determines performance efficiency of NSGA. The better-performing wheel topology (called wheel reference point genetic algorithm (wRPGA), is compared to three other many-objective evolutionary algorithms: knee-driven evolutionary algorithm (KnEA), non-dominated sorting genetic algorithm III (NSGAIII) and multi-objective evolutionary algorithm based on dominance and decomposition (MOEAD/D). The selected many-objective benchmark problems are Walking Fish Group 2 (WFG2) and Deb-Thiele-Laumanns-Zitzler 2 (DTLZ2). It is also tested on a 3-objective cost function for a hypothetical model of a stand-alone microgrid. Through the simulations, the wheel configuration performed 88.9% better than the Von Neumann configuration. The wheel topology also achieved better performance with respect to inverted generational distance (IGD) compared to KnEA, NSGAIII and MOEAD/D for 7 out of 15 IEEE Congress on Evolutionary Computation (CEC) 2017 benchmark problems. wRPGA gave a good approximation of the Pareto front for the 3-objective model representing the hypothetical microgrid.

Original languageEnglish
Pages (from-to)1097-1114
Number of pages18
JournalEngineering Optimization
Volume51
Issue number7
DOIs
Publication statusPublished - 3 Jul 2019

Keywords

  • Non-dominated sorting genetic algorithm
  • hyper-plane
  • inverted generational distance
  • optimization
  • reference points

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Improved genetic algorithm based on particle swarm optimization-inspired reference point placement'. Together they form a unique fingerprint.

Cite this