An R2 Indicator and Reference Vector Based Many-objective Optimization Evolutionary Algorithm

被引:0
|
作者
Chen G.-Y. [1 ]
Li J.-H. [1 ]
Li M. [1 ]
Chen H. [1 ]
机构
[1] Key Laboratory of Jiangxi Province for Image Processing and Pattern Recognition, Nanchang Hangkong University, Nanchang
来源
基金
中国国家自然科学基金;
关键词
Evolutionary algorithm; Many-objective optimization; R2; indicator; Reference vector;
D O I
10.16383/j.aas.c180722
中图分类号
学科分类号
摘要
Some researches point out that the most of existing multi-objective optimization algorithms (MOEAs) shown poor versatility on different shapes of Pareto front (PF) in many-objective optimization. To address this issue, this paper proposes an R2 indicator and reference vector based evolutionary algorithm for many-objective optimization (R2-RVEA). R2-RVEA adopts pareto dominance to select the non-dominated solutions to guide the evolution of population, it will further introduce population partition strategy and R2 indicator selection strategy to manage the diversity when the number of non-dominated solutions is greater than population size. The experimental results demonstrate that the proposed algorithm has good performance in handling different shapes of Pareto front. Copyright © 2021 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码:2675 / 2690
页数:15
相关论文
共 42 条
  • [1] Deb K., Multi-Objective Optimization using Evolutionary Algorithms, pp. 13-49, (2001)
  • [2] Zhou A M, Qu B Y, Li H, Zhao S Z, Suganthan P N, Zhang Q F., Multiobjective evolutionary algorithms: A survey of the state of the art, Swarm and Evolutionary Computation, 1, 1, pp. 32-49, (2011)
  • [3] Zhang J W, Xing L N., A survey of multiobjective evolutionary algorithms, Proceedings of the 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC), pp. 93-100, (2017)
  • [4] Fleming P J, Purshouse R C, Lygoe R J., Many-objective optimization: An engineering design perspective, Proceedings of the 3rd International Conference on Evolutionary Multi-Criterion Optimization, pp. 14-32, (2005)
  • [5] Deb K, Pratap A, Agarwal S, Meyarivan T., A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ, IEEE Transactions on Evolutionary Computation, 6, 2, pp. 182-197, (2002)
  • [6] Zitzler E, Laumanns M, Thiele L., SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Technical Report 103, Computer Engineering and Communication Networks Lab (TIK), (2001)
  • [7] Batista L S, Campelo F, Guimaraes F G, Ramirez J A., Pareto cone varepsilon-dominance: Improving convergence and diversity in multiobjective evolutionary algorithms, Proceedings of the 6th International Conference on Evolutionary Multi-Criterion Optimization, pp. 76-90, (2011)
  • [8] Zou X F, Chen Y, Liu M Z, Kang L S., A new evolutionary algorithm for solving many-objective optimization problems, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 38, 5, pp. 1402-1412, (2008)
  • [9] He Z N, Yen G G, Zhang J., Fuzzy-based Pareto optimality for many-objective evolutionary algorithms, IEEE Transactions on Evolutionary Computation, 18, 2, pp. 269-285, (2014)
  • [10] Di Pierro F, Khu S T, Savic D A., An investigation on preference order ranking scheme for multiobjective evolutionary optimization, IEEE Transactions on Evolutionary Computation, 11, 1, pp. 17-45, (2007)