几类全局优化成绩的分支定界方法.pdfVIP

摘要 摘 要 全局优化是最优化理论中的一个重要分支．与局部优化比较而言，理论和计算方面 还不是很成熟、完善．由于全局优化问题可能是非凸的，即可能包含多个非全局的局部 最优解，故确定出其全局最优解具有计算上的困难．同时，又因为许多实际问题与非凸 全局优化问题联系密切，所以研究确定非凸规划问题的全局解具有实际意义．鉴于此， 在过去几十年里，全局优化工作者针对非凸全局优化问题的求解提出了许多算法．这些 算法从算法构造上可以分为确定性算法和随机性算法，如确定性算法包括分支定界方 法、打洞函数方法和积分水平集方法等：随机性方法包括模拟退火方法、遗传方法和 蚁群优化方法等． 本文在分支定界算法框架下分别对广义几何规划、广义几何分式规划、广义线性 比式和规划和广义线性多乘积规划等几类非凸优化问题做了深入研究，提出了一些有 效的新方法．具体工作包括以下几个方面： ·针对广义几何规划问题，提出一个新的线性化技巧，结合该技巧给出一个确定性 全局优化方法．进而，为改善算法的收敛速度，提出了一个新的删除技巧，使用该技巧可 以删除当前所考虑区域中不包含全局解的可行域．算法的收敛性得以证明，数值算例显 示算法是