最优化方法
出版时间: 2018年版
内容简介
本书介绍了常见的优化方法的理论、算法和应用,包括线性规划、无约束非线性优化、约束优化、整数规划等,还对现代优化算法及优化算法软件求解进行了简单介绍。
本书可作为应用数学、计算数学、运筹学与控制论及管理工程、系统工程等专业研究生和高年级本科生优化方法的教材,也可以作为相关学科科研人员、工程技术人员的参考书。
目 录
章 绪论
1.1 引言
1.2 数学预备知识
1.3 微积分中的优化方法
1.4 优化问题模型
1.5 凸集和凸函数
第2章 线性规划
2.1 线性规划问题模型
2.2 线性规划单纯形法
2.3 线性规划对偶问题
2.4 线性规划灵敏度分析
2.5 整数线性规划
第3章 无约束优化一般算法及一维搜索
3.1 无约束优化问题的一般算法
3.2 无约束优化问题的优性条件
3.3 一维搜索
3.4 无约束优化问题的下降算法的全局收敛性
第4章 无约束优化数值算法
4.1 速下降法
4.2 共轭梯度法
4.3 Newton法
4.4 拟Newton法
4.5 直接法
第5章 约束优化数值算法
5.1 约束优化问题的优性条件
5.2 罚函数法与乘子法
5.3 投影梯度法与简约梯度法
5.4 约束变尺度法
第6章 现代优化算法简介
6.1 组合优化问题
6.2 启发式算法简介
6.3 模拟退火算法
6.4 遗传算法
第7章 求解优化模型的常用数学软件介绍
7.1 Matlab应用简介
7.2 lingo软件用法简介
附录:优化算法的Fortran程序
参考文献