航空学报 > 2021, Vol. 42 Issue (6): 324580-324580   doi: 10.7527/S1000-6893.2020.24580

基于Kriging代理模型的约束差分进化算法

叶年辉1, 龙腾1,2, 武宇飞1, 唐亦帆1, 史人赫3   

  1. 1. 北京理工大学 宇航学院, 北京 100081;
    2. 北京理工大学 飞行器动力学与控制教育部重点实验室, 北京 100081;
    3. 清华大学 航天航空学院, 北京 100084
  • 收稿日期:2020-07-28 修回日期:2020-08-16 出版日期:2021-06-15 发布日期:1900-01-01
  • 通讯作者: 史人赫 E-mail:srenhe@163.com
  • 基金资助:
    国家自然科学基金(51675047);航空科学基金(2019ZC072003);中国博士后科学基金(2019M660668)

Kriging-assisted constrained differential evolution algorithm

YE Nianhui1, LONG Teng1,2, WU Yufei1, TANG Yifan1, SHI Renhe3   

  1. 1. School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China;
    2. Key Laboratory of Dynamics and Control of Flight Vehicle of Ministry of Education, Beijing Institute of Technology, Beijing 100081, China;
    3. School of Aerospace Engineering, Tsinghua University, Beijing 100084, China
  • Received:2020-07-28 Revised:2020-08-16 Online:2021-06-15 Published:1900-01-01
  • Supported by:
    National Natural Science Foundation of China (51675047);Aeronautical Science Foundation of China (2019ZC072003);China Postdoctoral Science Foundation (2019M660668)

摘要: 广泛应用的高精度分析模型使得飞行器设计优化的计算成本不断增加,为了缩短优化耗时,基于代理模型的进化算法(SAEAs)近年来得到了广泛关注。针对现有SAEAs处理约束优化问题优化效率低下的缺陷,提出了一种基于Kriging代理模型的约束差分进化算法(KRG-CDE),结合约束改善概率与最优适应度定制了一种改进的可行准则,从而提高新增样本点的潜在可行性与最优性,并根据种群改善情况,平衡算法全局探索与局部搜索性能。标准测试算例对比研究结果表明,相比于基于全局与局部代理模型的差分进化算法、(μ+λ)-约束差分进化算法,KRG-CDE算法在优化效率、全局收敛性及鲁棒性等方面具有显著优势。最后,运用KRG-CDE算法求解全电推卫星多学科设计优化问题,验证了该算法的工程实用性。

关键词: 差分进化算法, 代理模型, 近似优化, 约束优化, 全电推进卫星, 多学科设计优化

Abstract: High-fidelity analysis models have been widely used in modern design, significantly increasing the computational budget of engineering design optimization. To reduce the computational cost, researchers have paid extensive attention to Surrogate Assisted Evolutionary Algorithms (SAEAs) recently. A Kriging-assisted Constrained Differential Evolution algorithm (KRG-CDE) is developed in this study to improve the efficiency of SAEAs in solving constrained optimization problems. Based on constraint improvement probability and optimality fitness, an improved feasibility rule is tailored to enhance the potential optimality and feasibility of the infill sample points. Moreover, the global exploration and local exploitation capacity of the KRG-CDE are balanced according to the population improvement. The proposed method is tested on several standard benchmark problems and compared with global and local surrogate-assisted differential evolution and (μ+λ)-constrained differential evolution to verify its optimization performance. The comparison results illustrate that the KRG-CDE outperforms the competitors in terms of efficiency, convergence, and robustness. Finally, the KRG-CDE is successfully applied to an all-electric propulsion satellite multidisciplinary design optimization problem, demonstrating the practicality and effectiveness of the proposed KRG-CDE in engineering practices.

Key words: differential evolution, surrogate model, approximate optimization, constrained optimization, all-electric propulsion satellites, multidisciplinary design optimization

中图分类号: