北京航空航天大学学报 ›› 1998, Vol. 24 ›› Issue (1): 88-94.

• 论文 • 上一篇    下一篇

全局最优化问题的一种确定性算法

梁志新, 王日爽   

  1. 北京航空航天大学 应用数理系
  • 收稿日期:1996-07-08 出版日期:1998-01-31 发布日期:2010-09-29
  • 作者简介:女 29岁 硕士生 100083 北京

Deterministic Algorithm for Global Optimization

Liang Zhixin, Wang Rishuang   

  1. Beijing University of Aeronautics and Astronautics,Dept.of Applied Mathematics and Physics
  • Received:1996-07-08 Online:1998-01-31 Published:2010-09-29

摘要: 提出了一种求解全局最优化问题的确定性算法,它属于求解带有给定精度的全局最优解的覆盖法.原理是排除区域,即检查出不包含全局最优解的子区域,并从深入研究中排除出去.对某些特殊类型函数,将区域作一致网格覆盖,通过计算结点处的函数值逐次去除函数值较大的区域,保留函数值较小的区域,最终得到达到要求精度的全局极小值.算法要求函数的Hesse矩阵特征值的界可估计,并利用该界确定算法的终止条件.最后给出了数值例子.

Abstract: A deterministic algorithm for global optimization is presented.The algorithm is one of covering methods which find the global minimum with required degree of accuracy.The principle of the algorithm is region cutting.The regions which the global minimum is not included are found and cut from deeply research.When we research some special functions,we can make a consistent net covering on the region.By calculating the function evaluations of the nodes,the regions in which function evaluation is larger are successively cut and the regions in which function evaluation is smaller are remained.At last,the global minimum is known to the required degree of accuracy.The algorithm requires the bound of the eigenvalues of the Hessian can be estimated and uses the bound to determine the stopping rule.Several numerical examples are presented at the end of the paper.

中图分类号: 


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