北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (1): 205-214.doi: 10.13700/j.bh.1001-5965.2017.0017

• 论文 • 上一篇    

随机优化的改进交叉熵方法

任超, 张航, 李洪双   

  1. 南京航空航天大学 航空宇航学院, 南京 210016
  • 收稿日期:2017-01-12 修回日期:2017-05-05 出版日期:2018-01-20 发布日期:2018-01-29
  • 通讯作者: 李洪双 E-mail:hongshuangli@nuaa.edu.cn
  • 作者简介:任超,男,硕士研究生。主要研究方向:结构可靠性设计、灵敏度分析、随机优化方法;张航,男,硕士研究生。主要研究方向:结构可靠性设计、灵敏度分析、随机优化方法;李洪双,男,博士,副教授,硕士生导师。主要研究方向:飞行器可靠性设计、飞行器结构优化设计。
  • 基金资助:
    南京航空航天大学研究生创新基地(实验室)开放基金(kfjj20160113);国家自然科学基金(U1533109)

Stochastic optimization method based on improved cross entropy

REN Chao, ZHANG Hang, LI Hongshuang   

  1. College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2017-01-12 Revised:2017-05-05 Online:2018-01-20 Published:2018-01-29

摘要: 随机优化的交叉熵方法具有高效性和自适应性的特点,在高维和非线性等复杂优化问题中具有巨大的开发潜力。针对传统交叉熵优化方法精度不足的缺点,提出使用“当前精英样本”和“全局精英样本”构建新的参数更新策略,以充分提取迭代历史中的有用信息。采用自适应的平滑策略和变异操作进一步提升计算性能。通过3个计算实例证明,改进后的方法比传统交叉熵方法具有更高的计算精度和更强的全局搜索能力。

关键词: 随机优化, 交叉熵, 精英样本, 参数更新策略, 自适应平滑策略, 变异操作

Abstract: Cross entropy method is an efficient and adaptive stochastic optimization method and has immense potential in complex optimization problems with high dimension and nonlinear constraints. However, the traditional cross entropy method is lack of accuracy. In this study, both the concepts of current elite samples and global elite samples are introduced to extract more useful information from the whole iterative history. Then, a new parameter updating strategy is established based on these two concepts. New adaptive smoothing strategy and mutation operation are also applied to improve its computing performance. The proposed algorithm is illustrated by three numerical examples. The computational results indicate that the improved cross entropy method has higher calculation accuracy and better global search capability.

Key words: stochastic optimization, cross entropy, elite samples, parameter updating strategy, adaptive smoothing strategy, mutation operation

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发