全局最优化问题的一种确定性算法
更新时间：2019-05-21
访问次数：
关键词：最优化算法 覆盖 最佳化 确定性算法
作者单位：北京航空航天大学应用数理系
内容提要：提出了一种求解全局最优化问题的确定性算法，它属于求解带有给定精度的全局最优解的覆盖法．原理是排除区域，即检查出不包含全局最优解的子区域，并从深入研究中排除出去．对某些特殊类型函数，将区域作一致网格覆盖，通过计算结点处的函数值逐次去除函数值较大的区域，保留函数值较小的区域，最终得到达到要求精度的全局极小值．算法要求函数的Ｈｅｓｓｅ矩阵特征值的界可估计，并利用该界确定算法的终止条件．最后给出了数值例子．
期刊名：北京航空航天大学学报
期号：第1-6期
年份：1998
页数：88-95
