Dominance-based variable analysis for large-scale multi-objective problems

被引:4
作者
Irawan, Dani [1 ,2 ]
Naujoks, Boris [2 ]
Back, Thomas [1 ]
Emmerich, Michael [1 ,3 ]
机构
[1] Leiden Univ, Leiden Inst Adv Comp Sci, Leiden, Netherlands
[2] TH Koln Univ Appl Sci, Inst Data Sci Engn & Analyt, Gummersbach, Germany
[3] Univ Jyvaskyla, Fac Informat Technol, Multiobject Optimizat Grp, Jyvaskyla, Finland
关键词
Evolutionary algorithms; Large-scale; Multi-objective; Grouping; Decomposition; Cooperative coevolution; COOPERATIVE COEVOLUTION; EVOLUTIONARY ALGORITHM; FRAMEWORK;
D O I
10.1007/s11047-022-09910-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optimization problems with multiple objectives and many input variables inherit challenges from both large-scale optimization and multi-objective optimization. To solve the problems, decomposition and transformation methods are frequently used. In this study, an improved control variable analysis is proposed based on dominance and diversity in Pareto optimization. Further, the decomposition method is used in a cooperative coevolution framework with orthogonal sampling mutation. The algorithm's performances are compared against the weighted optimization framework. The results show that the proposed decomposition method has much better accuracy compared to the traditional method. The results also show that the cooperative coevolution framework with a good grouping is very competitive. Additionally, the number of search directions in orthogonal sampling can be easily configured. A small number of search directions will reduce the search space greatly while also restricting the area that can be explored and vice versa.
引用
收藏
页码:243 / 257
页数:15
相关论文
共 35 条
[1]   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
[2]  
Buzdalov M, 2014, LECT NOTES COMPUT SC, V8672, P528
[3]  
Campolongo F., 2005, Sensitivity Analysis of Model Output, P369
[4]  
Deb Kalyanmoy, 2001, Multi-Objective Optimization Using Evolutionary Algorithms
[5]   Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation [J].
He, Cheng ;
Li, Lianghao ;
Tian, Ye ;
Zhang, Xingyi ;
Cheng, Ran ;
Jin, Yaochu ;
Yao, Xin .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (06) :949-961
[6]   A Scalable Indicator-Based Evolutionary Algorithm for Large-Scale Multiobjective Optimization [J].
Hong, Wenjing ;
Tang, Ke ;
Zhou, Aimin ;
Ishibuchi, Hisao ;
Yao, Xin .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (03) :525-537
[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]   Network Slicing Algorithms Case Study:Virtual Network Embedding [J].
Irawan, Dedy ;
Syambas, Nana Rachmana ;
Kusuma, A. A. N. Ananda ;
Mulyana, Eueung .
PROCEEDING OF 14TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATION SYSTEMS, SERVICES, AND APPLICATIONS (TSSA), 2020,
[9]  
Li X., 2013, Tech. Rep., V7, P8
[10]   A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems [J].
Liu, Ruochen ;
Liu, Jin ;
Li, Yifan ;
Liu, Jing .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 55