A kernel-based indicator for multi/many-objective optimization

Xinye Cai, Yushun Xiao, Zhenhua Li, Qi Sun, Hanchuan Xu, Miqing Li, Hisao Ishibuchi

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)

Abstract

How to evaluate Pareto front approximations generated by multi/many-objective optimizers is a critical issue in the field of multiobjective optimization. Currently, there exist two types of comprehensive quality indicators (i.e., volume-based and distance-based indicators). Distance-based indicators, such as Inverted Generational Distance (IGD), are usually computed by summing up the distance of each reference point to its nearest solution. Their high computational efficiency leads to their prevalence in many-objective optimization. However, in the existing distance-based indicators, the distributions of the solution sets are usually neglected, leading to their lacks of ability to well distinguish between different solution sets. This phenomenon may become even more severe in high-dimensional space. To address such an issue, a kernel-based indicator (KBI) is proposed as a comprehensive indicator. Different from other distance-based indicators, a kernel-based maximum mean discrepancy is adopted in KBI for directly measuring the difference that can characterize the convergence, spread and uniformity of two sets, i.e., the solution set and reference set, by embedding them in Reproducing Kernel Hilbert Space (RKHS). As a result, KBI not only reflects the distance between the solution set and the reference set, but also can reflect the distribution of the solution set itself. In addition, to maintain the desirable weak Pareto compliance property of KBI, a nondominated set reconstruction approach is also proposed to shift the original solution set. The detailed theoretical and experimental analysis of KBI is provided in this paper. The properties of KBI have also been analyzed by the optimal μ-distribution.
Original languageEnglish
Article number9515483
JournalIEEE Transactions on Evolutionary Computation
Early online date17 Aug 2021
DOIs
Publication statusE-pub ahead of print - 17 Aug 2021

Bibliographical note

Publisher Copyright:
IEEE

Keywords

  • Computer science
  • Convergence
  • Extraterrestrial measurements
  • Kernel
  • Multiobjective optimization
  • Optimization
  • Pareto optimization
  • Visualization
  • kernel method.
  • many-objective optimization
  • quality evaluation

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'A kernel-based indicator for multi/many-objective optimization'. Together they form a unique fingerprint.

Cite this