动态规划与序贯最优化PDF电子书下载

第一章 绪论 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