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

被引:0
作者
Dani Irawan
Boris Naujoks
Thomas Bäck
Michael Emmerich
机构
[1] Leiden University,Leiden Institute of Advanced Computer Science
[2] TH Köln – University of Applied Sciences,Institute for Data Science, Engineering, and Analytics
[3] University of Jyväskylä,Multiobjective Optimization Group, Faculty of Information Technology
来源
Natural Computing | 2023年 / 22卷
关键词
Evolutionary algorithms; Large-scale; Multi-objective; Grouping; Decomposition; Cooperative coevolution;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:14
相关论文
共 81 条
[1]  
Beume N(2007)SMS-EMOA: multiobjective selection based on dominated hypervolume Eur J Oper Res 181 1653-1669
[2]  
Naujoks B(2019)Accelerating large-scale multiobjective optimization via problem reformulation IEEE Trans Evol Comput 23 949-961
[3]  
Emmerich M(2019)A scalable indicator-based evolutionary algorithm for large-scale multiobjective optimization IEEE Trans Evol Comput 23 525-537
[4]  
He C(2006)A review of multiobjective test problems and a scalable test problem toolkit Trans Evol Comput 10 477-506
[5]  
Li L(2013)Benchmark functions for the CEC2013 special session and competition on large-scale global optimization Gene 7 8-298
[6]  
Tian Y(2020)A random dynamic grouping based weight optimization framework for large-scale multi-objective optimization problems Swarm Evol Comput 55 275-4140
[7]  
Zhang X(2020)A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems Appl Soft Comput 89 4111-36
[8]  
Cheng R(2016)A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with large-scale variables Trans Evol Comput 20 17-174
[9]  
Jin Y(2017)Multilevel framework for large-scale global optimization Soft Comput 21 161-393
[10]  
Yao X(2017)Characterization of an airflow network model by sensitivity analysis: parameter screening, fixing, prioritizing and mapping J Build Perform Simul 10 378-942