最优化方法
2012-8
科学出版社
王开荣 编
268
《最优化方法》介绍最优化的基本概念、常用算法及有关的理论分析和应用,全书包括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 优化工具箱函数习题参考答案或提示参考文献