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

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

15 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
Pages565-573
Number of pages9
ISBN (Print)978-1-4503-9237-2
DOIs
Publication statusPublished - 2022
EventGECCO 2022: Genetic and Evolutionary Computation Conference - Boston, United States
Duration: 9 Jul 202213 Jul 2022

Conference

ConferenceGECCO 2022: Genetic and Evolutionary Computation Conference
Abbreviated titleGECCO 2022
Country/TerritoryUnited States
CityBoston
Period9/07/2213/07/22

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