咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >全局最优化问题的一种确定性算法 收藏

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

Deterministic Algorithm for Global Optimization

作     者:梁志新 王日爽 

作者机构:北京航空航天大学应用数理系 

出 版 物:《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期:1998年第24卷第1期

页      面:88-94页

核心收录:

学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

主  题:最优化算法 覆盖 全局最优化 确定性算法 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分