An Improved Pareto Front Modeling Algorithm for Large-scale Many-Objective Optimization

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

43 Downloads (Pure)

Abstract

A key idea in many-objective optimization is to approximate the optimal Pareto front using a set of representative non-dominated solutions. The produced solution set should be close to the optimal front (convergence) and well-diversified (diversity). Recent studies have shown that measuring both convergence and diversity depends on the shape (or curvature) of the Pareto front. In recent years, researchers have proposed evolutionary algorithms that model the shape of the non-dominated front to define environmental selection strategies that adapt to the underlying geometry. This paper proposes a novel method for non-dominated front modeling using the Newton-Raphson iterative method for roots finding. Second, we compute the distance (diversity) between each pair of non-dominated solutions using geodesics, which are generalizations of the distance on Riemann manifolds (curved topological spaces). We have introduced an evolutionary algorithm within the Adaptive Geometry Estimation based MOEA (AGE-MOEA) framework, which we called AGE-MOEA-II. Computational experiments with 17 problems from the WFG and SMOP benchmarks show that AGE-MOEA-II outperforms its predecessor AGE-MOEA as well as other state-of-the-art many-objective algorithms, i.e., NSGA-III, MOEA/D, VaEA, and LMEA.
Original languageEnglish
Title of host publicationThe Genetic and Evolutionary Computation Conference
PublisherAssociation for Computer Machinery
Publication statusAccepted/In press - 25 Mar 2022

Keywords

  • Evolutionary algorithms
  • Multi-objective Optimisation
  • Newton-Raphson (N-R) method
  • Geodesic distance

Fingerprint

Dive into the research topics of 'An Improved Pareto Front Modeling Algorithm for Large-scale Many-Objective Optimization'. Together they form a unique fingerprint.

Cite this