An Ensemble Framework of Evolutionary Algorithm for Constrained Multi-Objective Optimization

被引:0
|
作者
Ku, Junhua [1 ]
Ming, Fei [2 ]
Gong, Wenyin [2 ]
机构
[1] Qiongtai Normal Univ, Sch Sci, Haikou 571127, Peoples R China
[2] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
来源
SYMMETRY-BASEL | 2022年 / 14卷 / 01期
基金
中国国家自然科学基金; 海南省自然科学基金;
关键词
constrained multi-objective optimization; evolutionary algorithm; hypervolume; ensemble; SEARCH; MOEA/D;
D O I
10.3390/sym14010116
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In the real-world, symmetry or asymmetry widely exists in various problems. Some of them can be formulated as constrained multi-objective optimization problems (CMOPs). During the past few years, handling CMOPs by evolutionary algorithms has become more popular. Lots of constrained multi-objective optimization evolutionary algorithms (CMOEAs) have been proposed. Whereas different CMOEAs may be more suitable for different CMOPs, it is difficult to choose the best one for a CMOP at hand. In this paper, we propose an ensemble framework of CMOEAs that aims to achieve better versatility on handling diverse CMOPs. In the proposed framework, the hypervolume indicator is used to evaluate the performance of CMOEAs, and a decreasing mechanism is devised to delete the poorly performed CMOEAs and to gradually determine the most suitable CMOEA. A new CMOEA, namely ECMOEA, is developed based on the framework and three state-of-the-art CMOEAs. Experimental results on five benchmarks with totally 52 instances demonstrate the effectiveness of our approach. In addition, the superiority of ECMOEA is verified through comparisons to seven state-of-the-art CMOEAs. Moreover, the effectiveness of ECMOEA on the real-world problems is also evaluated for eight instances.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] An evolutionary algorithm for constrained multi-objective optimization
    Jiménez, F
    Gómez-Skarmeta, AF
    Sánchez, G
    Deb, K
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1133 - 1138
  • [2] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
    Martinez, Saul Zapotecas
    Coello, Carlos A. Coello
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436
  • [3] An evolutionary algorithm for constrained multi-objective optimization problems
    Min, Hua-Qing
    Zhou, Yu-Ren
    Lu, Yan-Sheng
    Jiang, Jia-zhi
    [J]. APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 667 - +
  • [4] RESEARCH ON A MULTI-OBJECTIVE CONSTRAINED OPTIMIZATION EVOLUTIONARY ALGORITHM
    Xiu, Jiapeng
    He, Qun
    Yang, Zhengqiu
    Liu, Chen
    [J]. PROCEEDINGS OF 2016 4TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (IEEE CCIS 2016), 2016, : 282 - 286
  • [5] Multi-objective and MGG evolutionary algorithm for constrained optimization
    Zhou, YR
    Li, YX
    He, J
    Kang, LS
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1 - 5
  • [6] A constrained multi-objective evolutionary algorithm for ship maneuverability optimization
    Liu, Bingjie
    Bi, Xiaojun
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2020, 41 (09): : 1391 - 1397
  • [7] An evolutionary algorithm with directed weights for constrained multi-objective optimization
    Peng, Chaoda
    Liu, Hai-Lin
    Gu, Fangqing
    [J]. APPLIED SOFT COMPUTING, 2017, 60 : 613 - 622
  • [8] New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm
    Liu, Chun-An
    Wang, Yuping
    Ren, Aihong
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (05)
  • [9] A double auxiliary optimization constrained multi-objective evolutionary algorithm
    Yang, Yongkuan
    Yan, Bing
    Kong, Xiangsong
    Zhao, Jing
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2024, 220 : 567 - 579
  • [10] A multi-objective evolutionary algorithm for steady-state constrained multi-objective optimization problems
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    [J]. APPLIED SOFT COMPUTING, 2021, 101