优化方法

第一章 绪论
1.1 优化方法的研究进展
1.2 优化问题实例
1.3 主要内容与特色
第二章 优化问题数学模型及几何解释
2.1 优化问题的数学模型
2.1.1 一般形式
2.1.2 设计变量的选取原则
2.1.3 优化问题的分类
2.2 优化问题的几何解释
2.3 优化问题的基本解法
2.4 小结
第三章 优化方法的数学基础
3.1 多元函数的方向导数和梯度
3.2 函数的凸性条件、凸规划、二次规划等
3.2.1 凸集
3.2.2 凸函数
3.2.3 函数的凸性条件
3.2.4 凸规划
3.2.5 矩阵形式的二次函数
3.3 多元函数的泰勒展开
3.4 无约束优化问题的极值条件
3.5 等式约束优化问题的求解方法
3.6 一般约束优化问题的极值条件
3.6.1 给定区间上一元函数的极值条件
3.6.2 卡罗需-库恩-塔克条件
3.6.3 KKT条件的几何意义
3.6.4 KKT条件的应用方法
3.7 小结
第四章 一维优化方法
4.1 确定极值点所在区间的进退法
4.2 一维盲人探路优化方法
4.3 区间消去类优化方法
4.3.1 黄金分割法基本原理
4.3.2 黄金分割法迭代过程和程序流程图
4.3.3 斐波纳契数法
4.3.4 平分法
4.4 插值类优化方法
4.4.1 一维牛顿法
4.4.2 二次插值法
4.5 C 语言程序调试的要点
4.5.1 Turbo C 2.0软件的安装与程序调试
4.5.2 计算程序的设计步骤
4.5.3 数据类型、运算符与表达式
4.5.4 数据的输入／输出和文件操作
4.5.5 C语言程序的基本结构
4.5.6 本书编程任务及实例
4.6 小结
第五章 多维无约束优化方法
5.1 最速下降法
5.2 多维牛顿型方法
5.3 共轭方向法
5.3.1 共轭方向
5.3.2 共轭方向的性质
5.3.3 共轭方向法
5.4 共轭梯度法
5.5 变尺度法
5.5.1 尺度矩阵的概念
5.5.2 变尺度矩阵
5.5.3 变尺度算法
5.6 坐标轮换法
5.7 基本鲍威尔法
5.7.1 共轭方向的构成
5.7.2 基本算法
5.8 改进鲍威尔法
5.9 单形替换法
5.10 小结
第六章 多维约束优化方法
6.1 随机方向法
6.2 复合形法
6.3 可行方向法
6.3.1 可行方向的产生方法
6.3.2 寻优策略
6.3.3 算法步骤
6.4 惩罚函数法
6.4.1 内点惩罚函数法
6.4.2 外点惩罚函数法
6.4.3 混合惩罚函数法
6.5 网格法
6.6 线性逼近法
6.7 广义简约梯度法
6.7.1 简约梯度法
6.7.2 广义法
6.7.3 不等式约束函数的处理及换基问题
6.8 二次规划法
6.9 结构设计的优化准则法
6.10 小结
第七章 线性规划及单纯形法
7.1 线性规划问题
7.1.1 线性规划的标准形式
7.1.2 线性规划的几何意义
7.1.3 线性规划的基本术语
7.1.4 基本性质及基本运算
7.2 单纯形法
7.3 算法改进
7.4 小结
第八章 多目标及离散变量优化方法
8.1 多目标优化问题
8.2 多目标优化方法
8.2.1 主要目标法
8.2.2 线性加权组合法
8.2.3 极大极小法
8.2.4 理想点法与平方和加权法
8.2.5 分目标乘除法
8.2.6 功效系数法
8.2.7 协调曲线法
8.2.8 分层序列法
8.3 离散变量优化方法
8.3.1 整型化离散法
8.3.2 交替查点法
8.3.3 分支定界法
8.3.4 其他离散优化方法
第九章 现代优化方法简介
9.1 遗传算法
9.2 蚁群算法
9.3 模拟退火算法
9.4 神经网络算法
9.5 专家系统算法
9.6 基于知识的广义优化算法
附录：主要程序
　附录I 确定极值点所在区间的进退法子程序
　附录Ⅱ 黄金分割法子程序
　附录Ⅲ 一维盲人探路优化方法子程序
　附录Ⅳ 二次插值法子程序
　附录V 负梯度法子程序
　附录Ⅵ 改进的POWELL法子程序
　附录Ⅶ 随机方向法子程序
　附录Ⅷ 复合形法子程序
　附录Ⅸ 外点惩罚函数法子程序
　附录X 内点惩罚函数法子程序
参考文献