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 条
  • [1] A mutation operator guided by preferred regions for set-based many-objective evolutionary optimization
    Jing Sun
    Fenglin Sun
    Dunwei Gong
    Xiaojun Zeng
    Complex & Intelligent Systems, 2017, 3 : 265 - 278
  • [2] Set-Based Many-Objective Optimization Guided by Preferred Regions
    Gong, Dunwei
    Sun, Fenglin
    Sun, Jing
    Sun, Xiaoyan
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, ICIC 2015, PT III, 2015, 9227 : 87 - 93
  • [3] Set-based many-objective optimization guided by a preferred region
    Gong, Dunwei
    Sun, Fenglin
    Sun, Jing
    Sun, Xiaoyan
    NEUROCOMPUTING, 2017, 228 : 241 - 255
  • [4] Solving many-objective optimization problems using set-based evolutionary algorithms
    Gong, D.-W. (dwgong@vip.163.com), 1600, Chinese Institute of Electronics (42):
  • [5] A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems
    Gong, Dunwei
    Sun, Jing
    Miao, Zhuang
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 47 - 60
  • [6] A set-based genetic algorithm for solving the many-objective optimization problem
    Gong, Dunwei
    Wang, Gengxing
    Sun, Xiaoyan
    Han, Yuyan
    SOFT COMPUTING, 2015, 19 (06) : 1477 - 1495
  • [7] A set-based genetic algorithm for solving the many-objective optimization problem
    Dunwei Gong
    Gengxing Wang
    Xiaoyan Sun
    Yuyan Han
    Soft Computing, 2015, 19 : 1477 - 1495
  • [8] Set-based Genetic Algorithms for Solving Many-objective Optimization Problems
    Gong, Dunwei
    Wang, Gengxing
    Sun, Xiaoyan
    2013 13TH UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE (UKCI), 2013, : 96 - 103
  • [10] Self-adaptive Evolutionary Many-Objective Optimization Based on Relation ε-Preferred
    Drechsler, Nicole
    COMPUTATIONAL INTELLIGENCE, IJCCI 2013, 2016, 613 : 23 - 37