An individual adaptive evolution and regional collaboration based evolutionary algorithm for large-scale constrained multiobjective optimization problems

被引:0
作者
Yu, Kunjie [1 ,2 ]
Yang, Zhenyu [2 ]
Liang, Jing [1 ,2 ,3 ]
Qiao, Kangjia [2 ]
Qu, Boyang [4 ]
Suganthan, Ponnuthurai Nagaratnam [5 ]
机构
[1] Longmen Lab, Luoyang 471000, Peoples R China
[2] Zhengzhou Univ, Sch Elect & Informat Engn, Zhengzhou 450001, Peoples R China
[3] Henan Inst Technol, Sch Elect Engn & Automat, Xinxiang 453003, Peoples R China
[4] Zhongyuan Univ Technol, Sch Elect & Informat, Zhengzhou 450007, Peoples R China
[5] Qatar Univ, Coll Engn, KINDI Ctr Comp Res, Doha, Qatar
基金
中国国家自然科学基金;
关键词
Constrained multiobjective optimization; Large-scale variables; Individual adaptive evolution; Regional collaboration;
D O I
10.1016/j.swevo.2025.101925
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Large-scale constrained multiobjective optimization problems (LSCMOPs) refer to constrained multiobjective optimization problems (CMOPs) with large-scale decision variables. When using evolutionary algorithms to solve LSCMOPs, the main challenge lies in balancing feasibility, convergence, and diversity in the high-dimensional search space. However, only a few studies focus on LSCMOPs and most existing related algorithms fail to achieve satisfactory performance. This paper proposes two novel mechanisms (the individual adaptive evolution strategy and the regional collaboration mechanism) to tackle these challenges. The individual adaptive evolution mechanism introduces a dynamic approach to optimize convergence-related and diversity-related variables by allocating computational resources to individuals based on their evolution states. This method effectively balances convergence and diversity in the high-dimensional search space. The regional collaboration mechanism, on the other hand, employs an auxiliary population to explore multiple sub-regions to maintain diversity, guiding the main population towards the constrained Pareto front. By combining these two mechanisms within a two-stage algorithm framework, a new algorithm IAERCEA is proposed. IAERCEA and nine other state-of-the-art algorithms are evaluated on several benchmark suites and three dynamic economic emissions dispatch problems. The results show that IAERCEA has better or competitive performance.
引用
收藏
页数:15
相关论文
共 46 条
  • [1] KEEL: a software tool to assess evolutionary algorithms for data mining problems
    Alcala-Fdez, J.
    Sanchez, L.
    Garcia, S.
    del Jesus, M. J.
    Ventura, S.
    Garrell, J. M.
    Otero, J.
    Romero, C.
    Bacardit, J.
    Rivas, V. M.
    Fernandez, J. C.
    Herrera, F.
    [J]. SOFT COMPUTING, 2009, 13 (03) : 307 - 318
  • [2] Grid Feature-Based Weighted Simulation Method for Multi-Objective Reliability-Based Design Optimization
    Chen, Hao
    Li, Weikun
    Song, Wentao
    Yang, Ping
    Cui, Weicheng
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2022, 15 (01)
  • [3] Test Problems for Large-Scale Multiobjective and Many-Objective Optimization
    Cheng, Ran
    Jin, Yaochu
    Olhofer, Markus
    Sendhoff, Bernhard
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (12) : 4108 - 4121
  • [4] A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
    Cheng, Ran
    Jin, Yaochu
    Olhofer, Markus
    Sendhoff, Bernhard
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 773 - 791
  • [5] A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows
    Chiang, Tsung-Che
    Hsu, Wei-Huai
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 45 : 25 - 37
  • [6] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [7] Deb K., 1995, Complex Systems, V9, P115
  • [8] Efficient constrained large-scale multi-objective optimization based on reference vector-guided evolutionary algorithm
    Fan, Chaodong
    Wang, Jiawei
    Yang, Laurence T.
    Xiao, Leyi
    Ai, Zhaoyang
    [J]. APPLIED INTELLIGENCE, 2023, 53 (18) : 21027 - 21049
  • [9] An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
    Fan, Zhun
    Li, Wenji
    Cai, Xinye
    Huang, Han
    Fang, Yi
    You, Yugen
    Mo, Jiajie
    Wei, Caimin
    Goodman, Erik
    [J]. SOFT COMPUTING, 2019, 23 (23) : 12491 - 12510
  • [10] Push and pull search for solving constrained multi-objective optimization problems
    Fan, Zhun
    Li, Wenji
    Cai, Xinye
    Li, Hui
    Wei, Caimin
    Zhang, Qingfu
    Deb, Kalyanmoy
    Goodman, Erik
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 665 - 679