本书以最优化算法及其MATLAB程序实现为主线,结合相应优化例题及其编程示例,利用自编函数和MATLAB优化工具箱函数求解优化模型,使读者轻松掌握编程应用。全书共8章,内容包括最优化概论、线搜索方法、无约束优化算法、约束优化算法、线性规划算法、整数规划算法、二次规划算法、动态规划算法以及各类优化算法的MATLAB实现,同时在优化算法的相关章节分别给出了相应例题和习题。书末的附录还给出了优化问题的最优性条件、MATLAB编程的基础知识,以便读者查阅。
前言
第1章 概论
1.1 基本概念
1.2 最优化问题的数学模型
1.3 最优化问题求解方法
1.4 数学基础
习题
第2章 线搜索方法及其MATLAB实现
2.1 迭代下降算法
2.2 精确线搜索法
2.3 非精确线搜索法
2.4 单变量非线性优化MATLAB实现
习题
第3章 无约束优化算法及其MATLAB实现
3.1 梯度下降法
3.2 最速下降法
3.3 牛顿法
3.4 拟牛顿法
3.5 共轭法
3.6 多维非线性无约束优化MATLAB实现
3.7 无约束非线性优化在技术保障阵地选址方面的应用
习题
第4章 约束优化算法及其MATLAB实现
4.1 数学模型
4.2 罚函数法
4.3 可行方向法
4.4 多维非线性约束优化MATLAB实现
4.5 约束非线性规划在军事中的典型运用
习题
第5章 线性规划算法及其MATLAB实现
5.1 线性规划问题
5.2 线性规划模型
5.3 线性规划问题的解
5.4 线性规划问题的求解方法
5.5 MATLAB求解线性规划问题
习题
第6章 整数规划算法及其MATLAB实现
6.1 典型整数规划问题
6.2 整数规划的数学模型
6.3 整数规划的求解方法
6.4 MATLAB求解整数规划问题
习题
第7章 二次规划算法及其MATLAB实现
7.1 典型二次规划问题
7.2 二次规划问题的数学模型
7.3 二次规划的求解方法
7.4 MATLAB求解二次规划问题
习题
第8章 动态规划算法及其MATLAB实现
8.1 典型动态规划问题
8.2 动态规划的基本模型
8.3 多阶段决策的动态规划求解方法
8.4 MATLAB求解动态规划问题
习题
附录A 优化问题的最优性条件
A.1 最优解存在条件
A.2 无约束优化最优性条件
A.3 约束优化最优性条件
A.4 对偶理论
附录B MATLAB编程基础知识
B.1 MATLAB概述
B.2 MATLAB程序设计
参考文献