最优化方法基础

1 概论
1．1 线性规划问题
1．2 非线性最优化问题
1．3 多目标规划
1．4 目标规划
1．5 多层规划
习题
2 最优化模型
2．1 五步方法建模
2．2 灵敏性分析
2．3 灵敏性与稳健性
2．4 最优化模型的评价
2．5 最优化模型求解
2．6 常用的算法搜索结构
2．7 凸集和凸函数
习题
3 线性规划
3．1 线性规划的标准形式
3．2 基本定理
3．3 单纯形法
3．4 单纯形表
3．5 两阶段法与大M法
习题
4 无约束非线性最优化方法
4．1 最优化条件
4．2 非线性最优化的算法步骤
4．3 步长因子的搜索——一维搜索
4．4 下降方向的搜索——解析法
4．5 下降方向的搜索——直接法
4．6 无约束最优化方法的评价和选择
习题
5 约束非线性最优化方法
5．1 最优化条件
5．2 罚函数法
5．3 可行方向法
5．4 二次规划
5．5 序列二次规划法
5．6 非线性最小二乘问题
习题
6 启发式算法概述
6．1 轨迹法
6．2 群体法
6．3 混合启发式算法
习题
7 模拟退火算法
7．1 模拟退火算法的基本原理
7．2 模拟退火算法的模型
7．3 模拟退火算法的可行性
7．4 模拟退火算法的改进
习题
8 遗传算法
8．1 起源与发展
8．2 基本术语
8．3 基本遗传算法
8．4 改进遗传算法
习题
9 粒子群优化算法
9．1 粒子群算法概述
9．2 基本粒子群算法
9．3 改进粒子群算法
习题
参考文献