非线性全局优化的辅助函数方式.pdfVIP

内容摘要 最优化是--f]应用相当广泛的学科，它讨论决策问题的最优选择，构造寻求最 优解的计算方法并研究这些方法的理论性质及实际计算表现。 最优化理论和方法的出现可以追溯到十分古老的极值问题，然而，它成为一门 独立的学科还是在上世纪四十年代末，是由线性规划问题的创始人一美国人G．B．丹 齐克(Dantzing)在1947年提出求解一般线性规划问题的单纯形算法之后。随着社 会的进步和科学技术的发展，至今短短的几十年，最优化问题得到了迅猛的发展。 现在，解线性规划、非线性规划以及随机规划、多目标规划等各种最优化问题的理 论研究发展迅速，新方法不断涌现。在经济计划、工程设计、生产管理、交通运输、 国防军事等重要领域得到了广泛的应用，成为了一门十分重要的学科。 全局最优化是最优化的一个重要分支。相对于线性规划等其它的分支，它的理 论和计算方法远没有那么成熟、完善。但是现实社会中的许多问题都与非线性全局 最优化问题密不可分，所以全局最优化工作者利用不同的数学理论和工具，提出了 各式各样的算法。例如：在函数变换的基础上，提出了填充函数方法；在非线性方 程理论的基础上，提出了打洞函数方法；在微分方程动力系统的基础上，提出了动 力打洞函数方法；在积分原理的基础上，提出了积分水平集方法