最优化理论与方法
出版时间：2012年版
内容简介
《最优化理论与方法(高等教育十二五规划教材) 》的主编是李占利。
《最优化理论与方法(高等教育十二五规划教材) 》共8章，第1章介绍最优化方法的学科发展、最优化 问题的数学模型及其基本求解 方法。第2章主要介绍线性规划数学模型及解的性质 、单纯形法、对偶理论与灵敏度分析等 内容。第3章介绍整数规划模型、分支定界法、割平 面法及其匈牙利法等算法。第4章介绍 非线性优化基本理论，包括凸函数与凸规划、最优性 条件、下降迭代法和一维搜索算法等。
第5章介绍无约束最优化方法，包括最速下降法、共 轭梯度法、牛顿法、变尺度法、步长加速 法、旋转方向法、方向加速法、信赖域方法和最小二 乘法等。第6章介绍约束最优化方法，包 括可行方向法、罚函数法、乘子法、二次规划、网格 法等。第7章介绍动态规划的思想方法、 基本原理、模型的建立及求解方法，动态规划方法的 应用。第8章介绍现代优化算法，包括 禁忌搜索算法、模拟退火算法、遗传算法、蚁群算法 和微粒群优化算法。每章配有适量习题， 附录附有书中主要算法的MATALAB或C语言源程序，本 书配有教学用幻灯片，以利于老 师教学和学牛自学。


目录
第1章 绪论
1．1 学科简介
1．2 最优化问题的数学模型
1．3 最优化问题的求解方法
习题1
第2章 线性规划
2．1 线性规划的基本知识
2．2 单纯形法
2．3 线性规划问题的对偶理论
2．4 对偶单纯形法
2．5 灵敏度分析
习题2
第3章 整数规划
3．1 整数规划的基本知识
3．2 分支定界法
3．3 割平面法
3．4 指派问题与匈牙利法
习题3
第4章 非线性优化的基本理论
4．1 凸函数与凸规划
4．2 最优性条件
4．3 下降迭代法
4．4 常用一维搜索算法
习题4
第5章 无约束最优化方法
5．1 最速下降法
5．2 共轭梯度法
5．3 牛顿法
5．4 变尺度法
5．5 步长加速法
5．6 旋转方向法
5．7 方向加速法
5．8 信赖域方法
5．9 最小二乘法
习题5
第6章 约束最优化方法
6．1 可行方向法
6．2 罚函数法
6．3 乘子法
6．4 二次规划问题
6．5 网格法
习题6
第7章 动态规划
7．1 动态规划的基本知识
7．2 动态规划模型的建立与求解
7．3 动态规划方法的应用
习题7
第8章 现代优化方法
8．1 现代优化方法的产生与发展
8．2 禁忌搜索算法
8．3 模拟退火算法
8．4 遗传算法
8．5 蚁群算法
8．6 微粒群优化算法
习题8
附录 部分源程序
A．1 MATLAB绘制例题1—5图解法示意图
A．2 0．618法
A．3 Fibonacci法
A．4 梯度法求解无约束极值问题
A．5 牛顿法求解无约束极值问题
A．6 共轭梯度法求解无约束极值问题
A．7 变尺度法求解无约束极值问题
A．8 遗传算法求解有约束极值问题
A．9 微粒子群算法求解有约束极值问题
A．10 蚁群算法求解旅行商问题
参老文献