首页 | 本学科首页   官方微博 | 高级检索  
     

随机优化的改进交叉熵方法
引用本文:任超,张航,李洪双. 随机优化的改进交叉熵方法[J]. 北京航空航天大学学报, 2018, 44(1): 205-214. DOI: 10.13700/j.bh.1001-5965.2017.0017
作者姓名:任超  张航  李洪双
作者单位:南京航空航天大学 航空宇航学院,南京,210016;南京航空航天大学 航空宇航学院,南京,210016;南京航空航天大学 航空宇航学院,南京,210016
基金项目:南京航空航天大学研究生创新基地 (实验室) 开放基金,国家自然科学基金,Foundation of Graduate Innovation Center in NUAA,National Natural Science Foundation of China
摘    要:随机优化的交叉熵方法具有高效性和自适应性的特点,在高维和非线性等复杂优化问题中具有巨大的开发潜力。针对传统交叉熵优化方法精度不足的缺点,提出使用“当前精英样本”和“全局精英样本”构建新的参数更新策略,以充分提取迭代历史中的有用信息。采用自适应的平滑策略和变异操作进一步提升计算性能。通过3个计算实例证明,改进后的方法比传统交叉熵方法具有更高的计算精度和更强的全局搜索能力。

关 键 词:随机优化  交叉熵  精英样本  参数更新策略  自适应平滑策略  变异操作
收稿时间:2017-01-12

Stochastic optimization method based on improved cross entropy
REN Chao,ZHANG Hang,LI Hongshuang. Stochastic optimization method based on improved cross entropy[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(1): 205-214. DOI: 10.13700/j.bh.1001-5965.2017.0017
Authors:REN Chao  ZHANG Hang  LI Hongshuang
Abstract:Cross entropy method is an efficient and adaptive stochastic optimization method and has im-mense 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 sam-ples 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.
Keywords:stochastic optimization  cross entropy  elite samples  parameter updating strategy  adaptive smoothing strategy  mutation operation
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《北京航空航天大学学报》浏览原始摘要信息
点击此处可从《北京航空航天大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号