The impact of Quality Indicators on the rating of Multi-objective Evolutionary Algorithms

被引：30
作者：
Ravber, Miha [1 ]
Mernik, Marjan [1 ]
Crepinkek, Matej [1 ]
机构：
[1] Univ Maribor, Fac Elect Engn & Comp Sci, Maribor, Slovenia
来源：
APPLIED SOFT COMPUTING | 2017年 / 55卷
关键词：
Multi-objective optimization; Evolutionary Algorithms; Quality Indicator; Performance assessment; Chess rating; BEE COLONY ALGORITHM; PERFORMANCE ASSESSMENT; OPTIMIZATION; DIVERSITY; SYSTEM;
D O I：
10.1016/j.asoc.2017.01.038
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Evaluating and comparing multi-objective optimizers is an important issue. But, when doing a comparison, it has to be noted that the results can be influenced highly by the selected Quality Indicator. Therefore, the impact of individual Quality Indicators on the ranking of Multi-objective Optimizers in the proposed method must be analyzed beforehand. In this paper the comparison of several different Quality Indicators with a method called Chess Rating System for Evolutionary Algorithms (CRS4EAs) was conducted in order to get a better insight on their characteristics and how they affect the ranking of Multi-objective Evolutionary Algorithms (MOEAs). Although it is expected that Quality Indicators with the same optimization goals would yield a similar ranking of MOEAs, it has been shown that results can be contradictory and significantly different. Consequently, revealing that claims about the superiority of one MOEA over another can be misleading. (c) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：265 / 275
页数：11
相关论文
共 50 条
  • [41] The review of multiple evolutionary searches and multi-objective evolutionary algorithms
    Cheshmehgaz, Hossein Rajabalipour
    Haron, Habibollah
    Sharifi, Abdollah
    ARTIFICIAL INTELLIGENCE REVIEW, 2015, 43 (03) : 311 - 343
  • [42] Multi-Objective Optimal Design of Hybrid Renewable Energy Systems Using Evolutionary Algorithms
    Wang, Rui
    Zhang, Fuxing
    Zhang, Tao
    2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 1196 - 1200
  • [43] A Simple and Effective Termination Condition for Both Single- and Multi-Objective Evolutionary Algorithms
    Kukkonen, Saku
    Coello Coello, Carlos A.
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 3053 - 3059
  • [44] Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization
    Segura, Carlos
    Coello Coello, Carlos A.
    Miranda, Gara
    Leon, Coromoto
    ANNALS OF OPERATIONS RESEARCH, 2016, 240 (01) : 217 - 250
  • [45] Dynamic multi-objective evolutionary algorithms in noisy environments
    Sahmoud, Shaaban
    Topcuoglu, Haluk Rahmi
    INFORMATION SCIENCES, 2023, 634 : 650 - 664
  • [46] Multi-Objective Network Interdiction Using Evolutionary Algorithms
    Rocco S, Claudio M.
    Salazar A, Daniel E.
    Ramirez-Marquez, Jose E.
    ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2009 PROCEEDINGS, 2009, : 170 - +
  • [47] MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS' PERFORMANCE IN A SUPPORT ROLE
    Woodruff, Matthew J.
    Simpson, Timothy W.
    Reed, Patrick M.
    INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2015, VOL 2B, 2016,
  • [48] Integration of electromagnetism with multi-objective evolutionary algorithms for RCPSP
    Xiao, Jing
    Wu, Zhou
    Hong, Xi-Xi
    Tang, Jian-Chao
    Tang, Yong
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (01) : 22 - 35
  • [49] On the use of multi-objective evolutionary algorithms for survival analysis
    Setzkorn, Christian
    Taktak, Azzam F. G.
    Damato, Bertil E.
    BIOSYSTEMS, 2007, 87 (01) : 31 - 48
  • [50] A Novel Diversification Strategy for Multi-Objective Evolutionary Algorithms
    Martinez, Saul Zapotecas
    Coello Coello, Carlos A.
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2031 - 2034
12345