Literature DB >> 25415945

Consistencies and contradictions of performance metrics in multiobjective optimization.

Siwei Jiang, Yew-Soon Ong, Jie Zhang, Liang Feng.   

Abstract

An important consideration of multiobjective optimization (MOO) is the quantitative metrics used for defining the optimality of different solution sets, which is also the basic principle for the design and evaluation of MOO algorithms. Although a plethora of performance metrics have been proposed in the MOO context, there has been a lack of insights on the relationships between metrics. In this paper, we first group the major MOO metrics proposed to date according to four core performance criteria considered in the literature, namely, capacity, convergence, diversity, and convergence-diversity. Then, a comprehensive study is conducted to investigate the relationships among representative group metrics, including generational distance, ϵ-indicator (I(1)ϵ+), spread (∆), generalized spread (∆∗), inverted generational distance, and hypervolume. Experimental results indicated that these six metrics show high consistencies when Pareto fronts (PFs) are convex, whereas they show certain contradictions on concave PFs.

Year:  2014        PMID: 25415945     DOI: 10.1109/TCYB.2014.2307319

Source DB:  PubMed          Journal:  IEEE Trans Cybern        ISSN: 2168-2267            Impact factor:   11.448


  1 in total

1.  Multiobjective memetic estimation of distribution algorithm based on an incremental tournament local searcher.

Authors:  Kaifeng Yang; Li Mu; Dongdong Yang; Feng Zou; Lei Wang; Qiaoyong Jiang
Journal:  ScientificWorldJournal       Date:  2014-07-23
  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.