A mutation operator guided by preferred regions for set-based many-objective evolutionary optimization

被引:4
|
作者
Sun, Jing [1 ]
Sun, Fenglin [2 ]
Gong, Dunwei [2 ,3 ]
Zeng, Xiaojun [4 ]
机构
[1] Huaihai Inst Technol, Sch Sci, Lianyungang 222005, Peoples R China
[2] China Univ Min & Technol, Sch Informat & Control Engn, Xuzhou 221116, Peoples R China
[3] Qingdao Univ Sci & Technol, Sch Informat Sci & Technol, Qingdao 266061, Peoples R China
[4] Univ Manchester, Sch Comp Sci, Manchester M13 9PL, Lancs, England
基金
中国国家自然科学基金;
关键词
Many-objective optimization; Set-based evolution; Preferred region; Adaptive Gaussian mutation; MULTIOBJECTIVE OPTIMIZATION; GENETIC ALGORITHM; PREFERENCES;
D O I
10.1007/s40747-017-0058-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many-objective optimization problems (MaOPs) are vital and challenging in real-world applications. Existing evolutionary algorithms mostly produce an approximate Pareto-optimal set using new dominance relations, dimensionality reduction, objective decomposition, and set-based evolution. In this paper, we propose a mutation operator guided by preferred regions to improve an existing set-based evolutionary many-objective optimization algorithm that integrates preferences. In the proposed mutation operator, optimal solutions in a preferred region are first chosen to form a reference set; then for each solution within the individual to be mutated, an optimal solution from the reference set is specified as its reference point; finally, the solution is mutated towards the preferred region via an adaptive Gaussian disturbance to accelerate the evolution, and thus an approximate Pareto-optimal set with high performances is obtained. We apply the proposed method to 21 instances of seven benchmark MaOPs, and the experimental results empirically demonstrate its superiority.
引用
收藏
页码:265 / 278
页数:14
相关论文
共 50 条
  • [21] An evolutionary based framework for many-objective optimization problems
    Lari, Kimia Bazargan
    Hamzeh, Ali
    ENGINEERING COMPUTATIONS, 2018, 35 (04) : 1805 - 1828
  • [22] Evolutionary Many-Objective Optimization Based on Adversarial Decomposition
    Wu, Mengyuan
    Li, Ke
    Kwong, Sam
    Zhang, Qingfu
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (02) : 753 - 764
  • [23] Behavior of Evolutionary Many-Objective Optimization
    Ishibuchi, Hisao
    Tsukamoto, Noritaka
    Nojima, Yusuke
    2008 UKSIM TENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION, 2008, : 266 - 271
  • [24] Test Suite Minimization with Mutation Testing-Based Many-Objective Evolutionary Optimization
    Zheng Wei
    Wu Xiaoxue
    Yang Xibing
    Cao Shichao
    Liu Wenxin
    Lin Jun
    2017 ANNUAL CONFERENCE ON SOFTWARE ANALYSIS, TESTING AND EVOLUTION (SATE 2017), 2017, : 30 - 36
  • [25] Many-objective optimization based on sub-objective evolutionary algorithm
    Jiang, Wenzhi (ytjwz@sohu.com), 1910, Beijing University of Aeronautics and Astronautics (BUAA) (41):
  • [26] Enhanced Innovized Progress Operator for Evolutionary Multi- and Many-Objective Optimization
    Mittal, Sukrit
    Saxena, Dhish Kumar
    Deb, Kalyanmoy
    Goodman, Erik D.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (05) : 961 - 975
  • [27] A Diversity Management Operator for Evolutionary Many-Objective Optimisation
    Adra, Salem F.
    Feming, Peter J.
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION: 5TH INTERNATIONAL CONFERENCE, EMO 2009, 2009, 5467 : 81 - +
  • [28] A Grid-Based Evolutionary Algorithm for Many-Objective Optimization
    Yang, Shengxiang
    Li, Miqing
    Liu, Xiaohui
    Zheng, Jinhua
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (05) : 721 - 736
  • [29] A Research Mode Based Evolutionary Algorithm for Many-Objective Optimization
    Chen Guoyu
    Li Junhua
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (04) : 764 - 772
  • [30] A Research Mode Based Evolutionary Algorithm for Many-Objective Optimization
    CHEN Guoyu
    LI Junhua
    Chinese Journal of Electronics, 2019, 28 (04) : 764 - 772