《最优化方法》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:陈军斌,杨悦编著
  • 出 版 社:北京:中国石化出版社
  • 出版年份:2011
  • ISBN:9787511406316
  • 页数:258 页
图书介绍:本书在对最优化问题介绍的基础上,详细介绍了线性规划、无约束非线性规划、约束非线性规划、多目标优化、离散型优化、动态规划、层次分析法以及智能优化计算简介等内容。

第一章 概论 1

1最优化问题举例 2

2最优化问题概述 6

2.1最优化问题的数学模型与基本概念 6

2.2最优化问题的一般算法 7

2.3二维最优化问题的几何解释 10

3最优化问题的数学分析基础 12

3.1目标函数的泰勒表达式、方向导数和梯度 12

3.2无约束目标函数的极值点存在条件 17

3.3函数的凸性 22

习题一 26

第二章 线性规划 27

1两个变量的线性规划问题的图解法 27

2线性规划的标准形与基本概念 31

3线性规划的基本定理 34

4单纯形方法 39

4.1用消去法解线性规划问题 39

4.2单纯形方法 42

5对偶线性规划问题 59

5.1对偶线性规划问题 59

5.2对偶问题的几个性质 62

5.3对偶单纯形方法 64

6灵敏度分析 69

习题二 76

第三章无约束非线性规划 78

1一维搜索的最优化方法 78

1.1搜索区间的确定 78

1.2一维搜索 79

1.3插值法 90

1.4平分法 94

2最速下降法和共轭梯度法 94

2.1最速下降算法 96

2.2Newton法 99

2.3共轭方向和共轭梯度法 106

习题三 119

第四章约束非线性规划 120

1最优性条件 121

1.1等式约束的最优性条件 121

1.2一般非线性规划的最优性条件 123

2惩罚函数法 126

2.1外部罚函数法(外点法) 127

2.2内部罚函数法(内点法) 133

2.3乘子法 136

习题四 143

第五章多目标优化 145

1模型举例 145

2向量集的优化概念 146

3有效解和弱有效解 149

4求解多目标优化问题的评价函数法 149

4.1理想点法 150

4.2线性加权平均法 151

4.3极大极小法 153

习题五 154

第六章离散型优化 155

1线性整数规划 155

2 0-1型整数规划 159

3指派问题 160

3.1指派问题及其标准形式 160

3.2匈牙利解法 162

3.3一般的指派问题 166

习题六 170

第七章动态规划 173

1动态规划的基本方法 173

1.1多阶段决策过程及实例 173

1.2动态规划的基本概念和基本方程 175

2最优性原理 179

3构成动态规划模型的条件 180

4动态规划的递推方法 181

4.1逆推解法 181

4.2顺推解法 185

5动态规划模型举例 187

5.1一种资源的分配问题 187

5.2畜牧领域的资源分配问题 188

习题七 190

第八章层次分析法 192

1层次分析法的基本过程 193

1.1建立层次分析结构模型 194

1.2构造两两比较判断矩阵 195

1.3单一准则下元素相对排序权重计算及判断矩阵的一致性 198

1.4各层元素对目标层的合成权重的计算过程 203

2应用举例 208

习题八 222

第九章 智能优化计算简介 223

1人工神经网络与神经网络优化算法 223

1.1人工神经网络发展简史 223

1.2人工神经元模型与人工神经网络模型 224

1.3前向神经网络 225

1.4 Hopfield网络 226

2遗传算法 228

2.1遗传算法概要 229

2.2遗传算法的特点 230

2.3遗传算法的发展 231

2.4遗传算法的应用 232

2.5基本遗传算法 234

2.6遗传算法的模式定理 237

3模拟退火算法 242

3.1物理退火过程和Metropolis准则 243

3.2模拟退火算法的基本思想和步骤 243

3.3模拟退火算法关键参数和操作的设定 244

4神经网络权值的混合优化学习策略 246

4. 1 BPSA混合学习策略 246

4. 2 BPGA混合学习策略 247

4. 3 GASA混合学习策略 248

5利用BP网络技术进行油井流入动态分析方法研究 250

5.1滚动预测BP模式原理 251

5.2实例应用 256

5.3结论 258

参考文献 258