基于状态转移的组合优化方法

前言
第1章 概述
1.1 最优化问题及其分类
1.1.1 函数优化问题
1.1.2 组合优化问题
1.2 优化方法
1.3 邻域、计算复杂性与NP
1.3.1 邻域
1.3.2 计算复杂性
1.3.3 P、NP、NP-hard与NPC
1.4 近似求解方法及其评价
1.4.1 近似求解方法
1.4.2 基于目标函数值的评价方法
1.4.3 基于计算时间的评价方法
1.4.4 近似方法的综合评价

第2章 函数优化方法
2.1 凸集与凸函数
2.1.1 凸集
2.1.2 凸函数
2.2 线性规划
2.2.1 线性规划问题及其数学模型
2.2.2 基本概念
2.2.3 线性规划问题的解的特点
2.2.4 单纯形法
2.3 一维搜索方法
2.3.1 0.618法
2.3.2 二分法
2.3.3 插值法
2.3.4 五点法
2.4 无约束函数优化方法
2.4.1 梯度法
2.4.2 共轭梯度法
2.4.3 变尺度法
2.4.4 步长加速法
2.5 有约束函数优化方法
2.5.1 最优性条件
2.5.2 二次规划
2.5.3 可行方向法
2.6 动态规划方法
2.6.1 基本概念
2.6.2 最优性原理与动态规划的基本方程

第3章 组合优化方法
3.1 启发式方法
3.1.1 一步启发式方法
3.1.2 重复迭代搜索方法
3.1.3 常用的启发式策略
3.2 模拟退火
3.2.1 模拟退火的起源
3.2.2 模拟退火算法
3.2.3 模拟退火算法的关键问题
3.3 禁忌搜索
3.3.1 禁忌搜索的思想起源
3.3.2 禁忌搜索算法
3.3.3 禁忌搜索算法的关键问题
3.4 遗传算法
3.4.1 遗传算法的起源
3.4.2 遗传算法及其基本原理
3.4.3 遗传算法的关键问题
3.5 粒子群算法
3.5.1 粒子群算法的起源
3.5.2 原始粒子群算法
3.5.3 标准粒子群算法
3.5.4 粒子群算法的关键问题
3.6 神经网络方法
3.6.1 绪言
3.6.2 Hopfield神经网络
3.6.3 弹性网络
3.7 混合优化算法

第4章 基于状态转移的组合优化方法
4.1 基于状态转移的组合优化方法的起源与发展
4.1.1 基于状态转移的组合优化方法的起源
4.1.2 基于状态转移的组合优化方法研究与发展
4.2 基于状态转移的组合优化方法的概念与思想
4.2.1 基于状态转移的组合优化方法的基本概念
4.2.2 基于状态转移的组合优化方法的基本思想
4.2.3 基于状态转移的组合优化方法的主要内容
4.3 问题分类方法
4.4 定界算法
4.4.1 线性规划松弛方法
4.4.2 代理松弛方法
4.4.3 拉格朗日松弛算法
4.4.4 删除约束方法
4.4.5 小结
4.5 降维方法
4.5.1 利用当前最优解与上界（下界）相比较的降维方法
4.5.2 利用元素间的关系进行降维
4.5.3 基于特征值的降维方法
4.5.4 把问题分解成多个子问题的降维方法
4.5.5 基于推理的降维方法
4.5.6 基于评价函数的降维方法
4.5.7 小结
4.6 改进近似解的方法
4.6.1 改进近似解的方法
4.6.2 获取较好的近似求解方法、定界算法的一般思路
4.7 精确求解方法
4.7.1 网络方法
4.7.2 深度优先搜索方法
4.7.3 广度优先搜索方法
4.7.4 启发式规则与深度优先搜索方法、广度优先搜索方法
结合的方法
4.7.5 启发式深度－广度优先搜索方法
4.7.6 小结

第5章 同顺序加工调度问题的求解方法
5.1 引言
5.2 三机床同顺序加工调度问题的下界
5.3 三机床同顺序加工调度问题的近似求解方法
5.3.1 选择后续工件应考虑的因素
5.3.2 选择后续工件的评价函数
5.3.3 参数调整
5.3.4 解的评价
5.3.5 三机床同顺序加工调度问题的求解步骤与计算量
5.3.6 实验结果
5.4 一般同顺序加工调度问题的近似求解方法
5.4.1 三机床同顺序加工调度问题的求解方法的推广
5.4.2 NEH方法
……
第6章 0／1背包问题的精确求解方法
第7章 旅行推销员问题求解方法
第8章 武器－目标分配问题求解方法