《动态规划与序贯最优化》

第一章绪论1

1 序贯最优化问题1

2 例子和基本思想3

3 策略的一般概念14

4 最优化原理15

习题和补充19

第二章序贯决策的递推方法22

1 递推算法22

2 基本方程的迭代解法29

3 不定期过程方法36

4 定期与不定期过程的关系44

5 关于解析方法的讨论50

6 小结：函数方程的迭代解法56

习题和补充61

第三章序贯决策的分枝方法65

1 最优化原理的另一应用65

2 分枝定界算法69

3 一般整数规划的分枝定界算法82

4 字典序枚举87

习题和补充88

第四章排序问题90

1 基本概念90

2 局部置换法96

3 匹配方法102

4 排序过程的递推方程刻划108

5 势函数与凸性115

6 递推与分枝算法119

习题和补充124

第五章序贯直接搜索法126

1 单变量试验最优化问题126

2 判定型问题的搜索方法128

3 优选型问题的搜索方法131

4 离散问题145

5 试验过程和策略的描述147

6 精度序列的特征153

7 有限情形的最优策略——分数法154

8 无限情形的最优策略——黄金分割法158

习题和补充162

第六章分批直接搜索法166

1 概述166

2 预定批数的试验169

3 预定批数情形的最优性证明175

4 不限定批数的试验182

5 不限定批数情形的最优性证明185

6 试验次数的调整与分配188

7 多变量搜索问题193

习题和补充195

参考文献197