An adaptive multiobjective evolutionary algorithm based on grid subspaces

被引:8
|
作者
Li, Linlin [1 ]
Wang, Xianpeng [2 ]
机构
[1] Northeastern Univ, Key Lab Data Analyt & Optimizat Smart Ind, Minist Educ, Shenyang 110819, Peoples R China
[2] Liaoning Key Lab Mfg Syst & Logist, Liaoning Engn Lab Operat Analyt & Optimizat Smart, Shenyang 110819, Peoples R China
基金
中国国家自然科学基金; 国家自然科学基金重大项目;
关键词
Grid; External archive; Multi-objective evolutionary algorithm; Dominance relationship; OPTIMIZATION;
D O I
10.1007/s12293-021-00336-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The successful application of multi-objective evolutionary algorithms (MOEAs) in many kinds of multiobjective problems have attracted considerable attention in recent years. In this paper, an adaptive multi-objective evolutionary algorithm is proposed by incorporating the concepts of the grid system (denoted as AGMOEA). Based on grid, the objective space is divided into subspaces. Based on the quality and dominance relationship between subspaces, the evolutionary opportunities are dynamically allocated to different subspaces with an adaptive selection strategy. To improve the evolutionary efficiency, the evolutionary scheme and an external archive mechanism considering representative individuals are proposed. The experimental results on 21 benchmark problems demonstrate that the proposed algorithm is competitive or superior to the rival algorithms.
引用
收藏
页码:249 / 269
页数:21
相关论文
共 50 条
  • [1] An adaptive multiobjective evolutionary algorithm based on grid subspaces
    Linlin Li
    Xianpeng Wang
    Memetic Computing, 2021, 13 : 249 - 269
  • [2] Adaptive mating control based multiobjective evolutionary algorithm
    Zhang X.-J.
    Li X.
    Zhang H.
    Zhao J.
    Zhang, Xiu-Jie (Zhangxiujie1968@126.com), 2018, Northeast University (33): : 392 - 402
  • [3] A decomposition-based multiobjective evolutionary algorithm with angle-based adaptive penalty
    Qiao, Junfei
    Zhou, Hongbiao
    Yang, Cuili
    Yang, Shengxiang
    APPLIED SOFT COMPUTING, 2019, 74 : 190 - 205
  • [4] A constrained multiobjective evolutionary algorithm based on adaptive constraint regulation
    Gu, Fangqing
    Liu, Haosen
    Cheung, Yiu-ming
    Liu, Hai -Lin
    KNOWLEDGE-BASED SYSTEMS, 2023, 260
  • [5] Adaptive Operator Selection With Bandits for a Multiobjective Evolutionary Algorithm Based on Decomposition
    Li, Ke
    Fialho, Alvaro
    Kwong, Sam
    Zhang, Qingfu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (01) : 114 - 130
  • [6] Towards Adaptive Weight Vectors for Multiobjective Evolutionary Algorithm Based on Decomposition
    Jiang, Siwei
    Feng, Liang
    Yam, Dazhi
    Heng, Chen Kim
    Ong, Yew-Soon
    Zhang, Allan NengSheng
    Tan, Puay Siew
    Cai, Zhihua
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 500 - 507
  • [7] An Evolutionary Algorithm with Adaptive Scalarization for Multiobjective Bilevel Programs
    Gupta, Abhishek
    Ong, Yew-Soon
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 1636 - 1642
  • [8] Latest Stored Information Based Adaptive Selection Strategy for Multiobjective Evolutionary Algorithm
    Gao, Jiale
    Xing, Qinghua
    Fan, Chengli
    Liang, Zhibing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [9] A Space Division Multiobjective Evolutionary Algorithm Based on Adaptive Multiple Fitness Functions
    Wang, Mingzhao
    Wang, Yuping
    Wang, Xiaoli
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (03)
  • [10] Adaptive Weighted Strategy Based Integrated Surrogate Models for Multiobjective Evolutionary Algorithm
    Bao, Ke
    Fang, Wei
    Ding, Yourong
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022