Objective Extraction for Many-Objective Optimization Problems: Algorithm and Test Problems

Yiu Ming CHEUNG*, Fangqing Gu, Hai Lin Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

43 Citations (Scopus)

Abstract

For many-objective optimization problems (MaOPs), in which the number of objectives is greater than three, the performance of most existing evolutionary multi-objective optimization algorithms generally deteriorates over the number of objectives. As some MaOPs may have redundant or correlated objectives, it is desirable to reduce the number of the objectives in such circumstances. However, the Pareto solution of the reduced MaOP obtained by most of the existing objective reduction methods, based on objective selection, may not be the Pareto solution of the original MaOP. In this paper, we propose an objective extraction method (OEM) for MaOPs. It formulates the reduced objective as a linear combination of the original objectives to maximize the conflict between the reduced objectives. Subsequently, the Pareto solution of the reduced MaOP obtained by the proposed algorithm is that of the original MaOP, and the proposed algorithm can thus preserve the dominance structure as much as possible. Moreover, we propose a novel framework that features both simple and complicated Pareto set shapes for many-objective test problems with an arbitrary number of essential objectives. Within this framework, we can control the importance of essential objectives. As there is no direct performance metric for the objective reduction algorithms on the benchmarks, we present a new metric that features simplicity and usability for the objective reduction algorithms. We compare the proposed OEM with three objective reduction methods, i.e., REDGA, L-PCA, and NL-MVU-PCA, on the proposed test problems and benchmark DTLZ5 with different numbers of objectives and essential objectives. Our numerical studies show the effectiveness and robustness of the proposed approach.

Original languageEnglish
Article number7386645
Pages (from-to)755-772
Number of pages18
JournalIEEE Transactions on Evolutionary Computation
Volume20
Issue number5
DOIs
Publication statusPublished - Oct 2016

Scopus Subject Areas

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics

User-Defined Keywords

  • Evolutionary algorithm
  • many-objective optimization
  • objective reduction
  • test problem

Fingerprint

Dive into the research topics of 'Objective Extraction for Many-Objective Optimization Problems: Algorithm and Test Problems'. Together they form a unique fingerprint.

Cite this