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

前言第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 近似方法的综合评价

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

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