Multi-objective hybrid algorithm based on gradient search and evolution mechanism

被引：0
|
作者：
Zhu C. [1 ]
Tang Z. [1 ]
Zhao X. [1 ]
Cao F. [1 ]
机构：
[1] College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing
来源：
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics | 2024年 / 50卷 / 06期
基金：
中国国家自然科学基金;
关键词：
aerodynamic optimization; evolutionary algorithms; gradient method; hybrid algorithm; multi-objective optimization;
D O I：
10.13700/j.bh.1001-5965.2022.0544
中图分类号：
学科分类号：
摘要：
Because of its strong global exploration ability, the current multi-objective evolutionary algorithm (MOEA) has received a lot of attention. However, its local search ability close to the optimal value is relatively weak, and for optimization problems involving large-scale decision variables, MOEA requires a very large number of populations and iterations, which results in a low optimization efficiency. Gradient-based optimization algorithms can overcome these problems well, but they are difficult to be applied to multi-objective problems (MOPs). Therefore, this paper introduced a random weight function on the basis of a weighted average gradient, developed a multi-objective gradient operator, and combined it with a non-dominated sorting genetic algorithm-Ⅲ (NSGA- Ⅲ) based on reference points to develop multi-objective optimization algorithm (MOGBA) and multi-objective Hybrid Evolutionary algorithm (HMOEA). The latter greatly enhances the local search capability while retaining the good global exploration capability of NSGA-Ⅲ. Experiments with numbers demonstrate that HMOEA can effectively capture a wide range of Pareto forms, and that it is 5–10 times more efficient than standard multi-objective algorithms. And further, HMOEA is applied to the multi-objective aerodynamic optimization problem of the RAE2822 airfoil, and the ideal Pareto front is obtained, indicating that HMOEA is an efficient optimization algorithm with potential applications in aerodynamic optimization design. © 2024 Beijing University of Aeronautics and Astronautics (BUAA). All rights reserved.
引用
收藏
页码：1940 / 1951
页数：11
相关论文
共 23 条
  • [11] JAIN H, DEB K., An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part Ⅱ: Handling constraints and extending to an adaptive approach, IEEE Transactions on Evolutionary Computation, 18, 4, pp. 602-622, (2013)
  • [12] SIERRA M R, COELLO COELLO C A., Improving PSO-based multi-objective optimization using crowding, mutation and ε-dominance, International Conference on Evolutionary Multi-Criterion Optimization, pp. 505-519, (2005)
  • [13] ZHANG Q F, LI H., MOEA/D: A multiobjective evolutionary algorithm based on decomposition, IEEE Transactions on Evolutionary Computation, 11, 6, pp. 712-731, (2007)
  • [14] CHENG R, JIN Y C, OLHOFER M, Et al., A reference vector guided evolutionary algorithm for many-objective optimization, IEEE Transactions on Evolutionary Computation, 20, 5, pp. 773-791, (2016)
  • [15] LIU D C, NOCEDAL J., On the limited memory BFGS method for large scale optimization, Mathematical Programming, 45, 1, pp. 503-528, (1989)
  • [16] BROYDEN C G., The convergence of a class of double-rank minimization algorithms, IMA Journal of Applied Mathematics, 6, 3, pp. 222-231, (1970)
  • [17] FLETCHER R., A new approach to variable metric algorithms, The Computer Journal, 13, 3, pp. 317-322, (1970)
  • [18] GOLDFARB D., A family of variable-metric methods derived by variational means, Mathematics of Computation, 24, 109, pp. 23-26, (1970)
  • [19] SHANNO D F., Conditioning of quasi-Newton methods for function minimization, Mathematics of Computation, 24, 111, pp. 647-656, (1970)
  • [20] LYU Z, XU Z, MARTINS J., Benchmarking optimization algorithms for wing aerodynamic design optimization, Proceedings of the 8th International Conference on Computational Fluid Dynamics, pp. 1-18, (2014)
123