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

　　前言
　　第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 遗传算法
　　……
　　第4章 基于状态转移的组合优化方法
　　第5章 同顺序加工调度问题的求解方法
　　第6章 0/1背包问题的精确求解方法
　　第7章 旅行推销员问题求解方法
　　第8章 武器-目标分配问题求解方法
　　参考文献

　　    《基于状态转移的组合优化方法》介绍了优化方法的相关概念、函数优化方法和启发式组合优化方法，重点阐述了基于状态转移的组合优化方法，并介绍了使用基于状态转移的组合优化方法研究0/1背包问题、加工排序问题、旅行推销员问题以及武器-目标分配问题求解方法的成果。
　　    《基于状态转移的组合优化方法》可作为优化技术相关专业高年级本科生、研究生的教学、辅导用书，也可作为相关科研工作者和技术人员的参考书。