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 条
[21]   What to Do When K-Means Clustering Fails: A Simple yet Principled Alternative Algorithm [J].
Raykov, Yordan P. ;
Boukouvalas, Alexis ;
Baig, Fand ;
Little, Max A. .
PLOS ONE, 2016, 11 (09)
[22]   Best Order Sort: A New Algorithm to Non-dominated Sorting for Evolutionary Multi-objective Optimization [J].
Roy, Proteek Chandan ;
Islam, Md. Monirul ;
Deb, Kalyanmoy .
PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, :1113-1120
[23]   Transfer Strategies from Single- to Multi-objective Grouping Mechanisms [J].
Sander, Frederick ;
Zille, Heiner ;
Mostaghim, Sanaz .
GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, :729-736
[24]   IEA Annex 58: Full-scale Empirical Validation of Detailed Thermal Simulation Programs [J].
Strachan, P. ;
Monari, F. ;
Kersken, M. ;
Heusler, I .
6TH INTERNATIONAL BUILDING PHYSICS CONFERENCE (IBPC 2015), 2015, 78 :3288-3293
[25]  
Sun Y, 2019, IEEE C EVOL COMPUTAT, P326, DOI [10.1109/CEC.2019.8790204, 10.1109/cec.2019.8790204]
[26]   A Cooperative Coevolutionary Differential Evolution Algorithm with Adaptive Subcomponents [J].
Trunfio, Giuseppe A. .
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 :834-844
[27]   Mirrored Orthogonal Sampling for Covariance Matrix Adaptation Evolution Strategies [J].
Wang, Hao ;
Emmerich, Michael ;
Baeck, Thomas .
EVOLUTIONARY COMPUTATION, 2019, 27 (04) :699-725
[28]   A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization [J].
Zhang, Xingyi ;
Tian, Ye ;
Cheng, Ran ;
Jin, Yaochu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) :97-112
[29]   Large scale evolutionary optimization using cooperative coevolution [J].
Yang, Zhenyu ;
Tang, Ke ;
Yao, Xin .
INFORMATION SCIENCES, 2008, 178 (15) :2985-2999
[30]   Multilevel Cooperative Coevolution for Large Scale Optimization [J].
Yang, Zhenyu ;
Tang, Ke ;
Yao, Xin .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :1663-+