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 条
  • [11] Evolutionary Many-Objective Optimization
    Jin, Yaochu
    Miettinen, Kaisa
    Ishibuchi, Hisao
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 1 - 2
  • [12] Evolutionary many-objective optimization
    Ishibuchi, Hisao
    Tsukamoto, Noritaka
    Nojima, Yusuke
    2008 3RD INTERNATIONAL WORKSHOP ON GENETIC AND EVOLVING FUZZY SYSTEMS, 2008, : 45 - 50
  • [13] Evolutionary Many-Objective Optimization
    Ishibuchi, Hisao
    Sato, Hiroyuki
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 614 - 661
  • [14] An Elite Gene Guided Reproduction Operator for Many-Objective Optimization
    Zhu, Qingling
    Lin, Qiuzhen
    Li, Jianqiang
    Coello Coello, Carlos A.
    Ming, Zhong
    Chen, Jianyong
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (02) : 765 - 778
  • [15] Preference-guided evolutionary algorithms for many-objective optimization
    Goulart, Fillipe
    Campelo, Felipe
    INFORMATION SCIENCES, 2016, 329 : 236 - 255
  • [16] A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
    Cheng, Ran
    Jin, Yaochu
    Olhofer, Markus
    Sendhoff, Bernhard
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 773 - 791
  • [17] Roles of CCG Crossover and Mutation in Evolutionary Many-objective Optimization
    Sato, Hiroyuki
    Aguirre, Hernan E.
    Tanaka, Kiyoshi
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [18] A many-objective evolutionary algorithm based on three states for solving many-objective optimization problem
    Zhao, Jiale
    Zhang, Huijie
    Yu, Huanhuan
    Fei, Hansheng
    Huang, Xiangdang
    Yang, Qiuling
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [19] Evolutionary Many-Objective Optimization Based on Dynamical Decomposition
    He, Xiaoyu
    Zhou, Yuren
    Chen, Zefeng
    Zhang, Qingfu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (03) : 361 - 375
  • [20] Many-objective evolutionary optimization based on reference points
    Liu, Yiping
    Gong, Dunwei
    Sun, Xiaoyan
    Zhang, Yong
    APPLIED SOFT COMPUTING, 2017, 50 : 344 - 355