Nadir point estimation for many-objective optimization problems based on emphasized critical regions

Handing Wang*, Shan He, Xin Yao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

Nadir points play an important role in many-objective optimization problems, which describe the ranges of their Pareto fronts. Using nadir points as references, decision makers may obtain their preference information for many-objective optimization problems. As the number of objectives increases, nadir point estimation becomes a more difficult task. In this paper, we propose a novel nadir point estimation method based on emphasized critical regions for many-objective optimization problems. It maintains the non-dominated solutions near extreme points and critical regions after an individual number assignment to different critical regions. Furthermore, it eliminates similar individuals by a novel self-adaptive (Formula presented.)-clearing strategy. Our approach has been shown to perform better on many-objective optimization problems (between 10 objectives and 35 objectives) than two other state-of-the-art nadir point estimation approaches.

Original languageEnglish
Pages (from-to)1-13
Number of pages13
JournalSoft Computing
DOIs
Publication statusE-pub ahead of print - 17 Nov 2015

Keywords

  • Critical region
  • Decision making
  • Many-objective optimization problem
  • Multi-objective evolutionary algorithm
  • Nadir point

ASJC Scopus subject areas

  • Software
  • Geometry and Topology
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Nadir point estimation for many-objective optimization problems based on emphasized critical regions'. Together they form a unique fingerprint.

Cite this