A Scalable Multimodal Multiobjective Test Problem

被引:4
作者
Ishibuchi, Hisao [1 ]
Peng, Yiming [1 ]
Shang, Ke [1 ]
机构
[1] Southern Univ Sci & Technol SUSTech, Shenzhen Key Lab Computat Intelligence, Univ Key Lab Evolving Intelligent Syst Guangdong, Dept Comp Sci & Engn, Shenzhen, Guangdong, Peoples R China
来源
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2019年
基金
中国国家自然科学基金;
关键词
Multimodal multiobjective optimization; scalable test problems; evolutionary multiobjective optimization; EVOLUTIONARY ALGORITHM; OPTIMIZATION; EMOA; PERFORMANCE; SELECTION;
D O I
10.1109/cec.2019.8789971
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, multimodal multiobjective optimization has started to attract a lot of attention. Its task is to find multiple Pareto optimal solution sets in the decision space, which are equivalent in the objective space. In some applications, it is important to find multiple global and local Pareto optimal solution sets in the decision space, which have similar quality in the objective space. In evolutionary computation, a wide variety of test problems with various characteristics are needed for fair comparison of different algorithms. However, we have only a small number of test problems for multimodal multiobjective optimization. In this paper, we propose a scalable multimodal multiobjective test problem with respect to the five parameters: (i) the number of objectives, (ii) the number of decision variables, (iii) the number of equivalent Pareto optimal solution sets in the decision space, (iv) the number of local Pareto fronts, and (v) the number of local Pareto optimal solution sets in the decision space for each local Pareto front. Our proposal is the first scalable test problem with respect to all of these five parameters.
引用
收藏
页码:310 / 317
页数:8
相关论文
共 31 条
[1]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[2]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[3]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[4]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[5]   Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization [J].
Deb, Kalyanmoy ;
Tiwari, Santosh .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) :1062-1087
[6]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[7]   A review of multiobjective test problems and a scalable test problem toolkit [J].
Huband, Simon ;
Hingston, Phil ;
Barone, Luigi ;
While, Lyndon .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) :477-506
[8]  
Ishibuchi H., P 11 INT C PAR PROBL, P91
[9]   Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes [J].
Ishibuchi, Hisao ;
Setoguchi, Yu ;
Masuda, Hiroyuki ;
Nojima, Yusuke .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (02) :169-190
[10]  
Ishibuchi H, 2014, 2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING (MCDM), P178, DOI 10.1109/MCDM.2014.7007205