最优化理论和方法的出现可以追溯到十分古老的极值问题,然而,它成为一门独立的学科还是在本世纪40年代末,是在1947年Dantzing提出求解一般线性规划问题的单纯形算法之后。随着工业革命、信息革命的不断深化,和计算机技术的巨大发展,至今短短的几十年,它得到了迅猛的发展。现在,解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究发展迅速,新方法不断涌现,在经济、军事、科学等方面得到了广泛的应用,成为一门十分活跃的学科。全局最优化是最优化一个重要分支。相对于线性规划等分支,它在理论和算法上远没有那么成熟、完善,大多数的全局最优化算法缺少终止准则。但是现实社会对它有更多更迫切的要求,使得全局最优化工作者利用不同的数学理论和工具,提出了各式各样的算法,从理论到算法,都具有强大的生命力,而且需要进一步完善、深化。例如,在函数变换的基础上,提出了填充函数法;在非线性方程理论的基础上,提出了打洞函数法;在微分方程动力系统的基础上,提出了动力打洞算法;在积分原理的基础上,提出了积分水平集算法;在组合理论的基础上提出了分支定界算法,在随机和启发式基础上提出了模拟退火法、遗传算法等等。全局最优化算法,从算法的构造上大体可以分为确定型算法和随机型算法,例如,填充函数法、打洞函数法属于确定型算法;模拟退火法、遗传算法属于随机型算法。我们在这篇文章中仅仅考虑非线性规划的全局最优化确定型算法、非线性整数规划的全局最优化确定型算法和非线性混合整数规划的全局最优化确定型算法。这篇文章的主要目的就是,在研究已有确定型算法的基础上,尝试提出一些改进和创新。力图在算法效果方面有所提高,在理论方面有所深化。其内容详细情况如下:在第一章中,我们介绍了几种常见的全局最优化算法,以及他们的特点。这包括:填充函数法、打洞函数法、分支定界算法和积分水平集算法。每一个算法