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 条
  • [21] A Classification and Pareto Domination based Multiobjective Evolutionary Algorithm
    Zhang, Jinyuan
    Zhou, Aimin
    Zhang, Guixu
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2883 - 2890
  • [22] Interactive multiobjective evolutionary algorithm based on decomposition and compression
    Chen, Lu
    Xin, Bin
    Chen, Jie
    SCIENCE CHINA-INFORMATION SCIENCES, 2021, 64 (10)
  • [23] Adaptation of Scalarizing Functions in MOEA/D: An Adaptive Scalarizing Function-Based Multiobjective Evolutionary Algorithm
    Ishibuchi, Hisao
    Sakane, Yuji
    Tsukamoto, Noritaka
    Nojima, Yusuke
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION: 5TH INTERNATIONAL CONFERENCE, EMO 2009, 2009, 5467 : 438 - 452
  • [24] On Adaptive Learning Framework for Deep Weighted Sparse Autoencoder: A Multiobjective Evolutionary Algorithm
    Cheng, Hanjing
    Wang, Zidong
    Wei, Zhihui
    Ma, Lifeng
    Liu, Xiaohui
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) : 3221 - 3231
  • [25] Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
    Wang, Luping
    Zhang, Qingfu
    Zhou, Aimin
    Gong, Maoguo
    Jiao, Licheng
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) : 475 - 480
  • [26] Multiobjective evolutionary algorithm based on multimethod with dynamic resources allocation
    Mashwani, Wali Khan
    Salhi, Abdel
    APPLIED SOFT COMPUTING, 2016, 39 : 292 - 309
  • [27] A Novel Multiobjective Differential Evolutionary Algorithm Based on Subregion Search
    Liu, Hai-lin
    Chen, Wen-qin
    Gu, Fangqing
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [28] Modified Multiobjective Evolutionary Algorithm Based on Decomposition for Antenna Design
    Ding, Dawei
    Wang, Gang
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (10) : 5301 - 5307
  • [29] Multiobjective evolutionary algorithm based on dynamic encoding and population isolating
    Zhang, Zhuhong
    Tu, Xin
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3227 - +
  • [30] MOEA/HD: A Multiobjective Evolutionary Algorithm Based on Hierarchical Decomposition
    Xu, Hang
    Zeng, Wenhua
    Zhang, Defu
    Zeng, Xiangxiang
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (02) : 517 - 526