全局优化的种确定性方法.pdf

摘 要 全局最优化问题广泛见于经济模型，金融，网络交通，数据库，集成电路设计， 图象处理，化学工程设计及控制，分子生物学，环境工程学等等．因为存在多个不 同于全局最优解的局部最优解，而传统的非线性规划方法都只能求其局部最优解， 所以不能顺利地应用于求解全局最优化问题。在过去的几十年里，由于全局最优化 在许多领域的重要应用，其理论和方法已经得到了很大的发展．这些方法主要包括 确定性方法和随机方法． 本文给出了求解全局最优化问题的几种确定性方法．第一章，概述了目前国内 外几种主要的全局最优化确定性方法．第二章，对具有一定特殊结构的全局最优化 问题给出了一些凸化、凹化的方法，通过这些方法可把相应的全局最优化问题转化 为等价的凸规划或凹极小或反凸规划或标准D．c|．规划问题．由于凸规划问题的任 一局部最优解都是全局最优解，故若一个规划问题能转化成一个等价的凸规划问题 (这类规划问题称为隐凸规划问题)，则对这种规划问题，只需用局部极小化方法就 可得到其全局最优解．而目前关于凹极小、反凸规划和D．e．规划问题也有了很多 较为成熟的求其全局最优解的方法，如：外逼近法，分支定界法等等．所以如果一 个规划问题能转化为一个等价的凹极小或反凸规划或D．G．规划问题，则