最优化方法
出版时间:2012年版
内容简介
王开荣主编的《最优化方法》介绍最优化的基本概念、常用算法及有关的理论分析和应用,全书包括7部分内容,分别是绪论、线性规划、非线性规划、多目标规划、动态规划、现代优化方法和MATLAB在优化中的应用。书中的部分例题和案例用MATLAB软件做了演示计算,各章给出了典型例题并配有一定数量的习题,书后给出了部分习题答案或提示。便于读者加深对书中内容的理解。《最优化方法》可作为理工科大学数学类本科少学时和工科硕士研究生的最优化课程教科书,还可作为理工科本科生和工程技术人员的学习参考书。
目录
前言
一、绪论
二、线性规划
第1章 线性规划与单纯形方法
1.1 线性规划问题举例
1.2 线性规划问题的标准形及解的概念
1.3 线性规划问题的图解法
1.4 线性规划的基本定理
1.5 单纯形方法
1.6 单纯形方法的补充与说明
习题1
第2章 对偶问题与灵敏度分析
2.1 对偶问题及其数学模型
2.2 对偶单纯形方法
2.3 灵敏度分析
2.4 参数线性规划
习题2
第3章 整数线性规划
3.1 整数规划及其数学模型
3.2 割平面方法
3.3 分支定界法
3.4 0-1规划的割平面方法
习题3
第4章 运输问题与指派问题
4.1 运输问题及其数学模型
4.2 表上作业法
4.3 指派问题及其数学模型
习题4
三、非线性规划
第5章 无约束非线性规划
5.1 基本概念与性质
5.2 一维搜索方法
5.3 最速下降法
5.4 Newton法
5.5 拟Newton法
5.6 共轭梯度法
5.7 Powell方法
习题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
六、现代优化方法
第9章 现代优化方法简介
9.1 模拟退火算法
9.2 遗传算法
9.3 粒子群优化算法
9.4 蚁群优化算法
9.5 神经网络算法
9.6 禁忌搜索算法
七、MATLAB在优化中的应用
第10章 MATLAB初步
10.1 MATLAB界面
10.2 基本运算与函数
10.3 矩阵和数组的运算
10.4 MATLAB作图
10.5 程序设计
第11章 MATLAB优化工具箱
11.1 线性规划
11.2 非线性规划
11.3 多目标规划
11.4 动态规划
11.5 遗传算法
11.6 GUI优化工具
11.7 优化工具箱函数
习题参考答案或提示
参考文献