第一章 求总极值的确定性算法的概述 1
1.1 引言 1
1.2 外逼近方法 5
1.3 分支定界方法 10
1.4 区间方法 13
1.5 积分方法 16
1.6 隧道函数方法 22
1.7 填充函数方法 24
第二章 用均值——水平集求总极值的算法 31
2.1 引言 31
2.2 离散均值——水平集求总极值的实现算法 32
2.3 修正的求总极值的积分——水平集算法 40
2.4 求约束总极值的算法 65
2.5 数值结果 78
第三章 用填充函数求总极值的算法 83
3.1 引言 83
3.2 求无约束非线性规划的填充函数 85
3.3 用p（x，x＊，p，u）的填充函数法 91
3.4 求非线性整规划的填充函数 103
3.5 用p（x1，x＊1 1，p，u）的填充函数法 112
参考文献 124
致谢 132