Deterministic Algorithm for Global Optimization
-
摘要: 提出了一种求解全局最优化问题的确定性算法,它属于求解带有给定精度的全局最优解的覆盖法.原理是排除区域,即检查出不包含全局最优解的子区域,并从深入研究中排除出去.对某些特殊类型函数,将区域作一致网格覆盖,通过计算结点处的函数值逐次去除函数值较大的区域,保留函数值较小的区域,最终得到达到要求精度的全局极小值.算法要求函数的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.
-
Key words:
- optimization algorithms /
- covering /
- minimization /
- deterministic algorithm
-
1. Baritompa W.Customizing methods for global optimization——a geometric viewpoint.J Global Optimization,1993,3:193~212 2. Baritompa W,Cutler A.Accelerations for global optimization covering methods using second denvatives.J Global Optimization,1994,4:329~341 3. Baritompa W. Accelerations for a variety of global optimization methods.J Global Optimization,1994,4:37~45 4. 魏权龄,王日爽,徐 兵.数学规划引论.北京:北京航空航天大学出版社,1991
点击查看大图
计量
- 文章访问数: 2178
- HTML全文浏览量: 60
- PDF下载量: 853
- 被引次数: 0