计算机难解问题的骨架理论与应用

前言第一章　计算机难解问题与计算复杂性理论　1．1　现实世界中的难解问题　1．2　P与NP　1．3　P类与NP类问题　1．4　典型的NP-难解问题　1．5　历史文献评注　参考文献第二章　求解难解问题的非精确算法　2．1　启发式算法　2．2　超启发式算法　2．3　超启发式算法与启发式算法的对比　2．4　历史文献评注　参考文献第三章　骨架的计算复杂性理论　3．1　骨架的概念　3．2　骨架与相变的相关性　3．3　骨架与后门的相关性　3．4　骨架的计算复杂性　3．5　历史文献评注　参考文献第四章　骨架的获取　4．1　限界交叉方法　4．2　局部最优解近似法　4．3　其他方法　4．4　历史文献评注　参考文献第五章　基于骨架的启发式算法　5．1　基于实例归约的骨架算法　5．2　基于初始解构造的骨架算法　5．3　历史文献评注　参考文献第六章　骨架研究的完整应用示例　6．1　QAP问题　6．2　GPP问题　6．3　NRP问题　6．4　历史文献评注　参考文献第七章　骨架的相关概念研究　7．1　脂肪　7．2　肌肉　7．3　历史文献评注　参考文献附录A　N-皇后问题的快速局部搜索算法附录B　加速的限界交叉算法

骨架理论是有效解决规模日益扩大的计算机难解问题的新途径，是当前智能计算领域的研究热点之一。《计算机难解问题的骨架理论与应用》(作者贾焕金)主要介绍面向计算机难解问题的骨架特征的挖掘及其算法设计。《计算机难解问题的骨架理论与应用》首先介绍了计算复杂性理论，并简要归纳了经典启发式算法及超启发式算法。在此基础上，本书重点阐述了骨架的概念，并归纳r骨架与计算复杂性理论的关系，深入介绍丁如何分析骨架的计算复杂性。随后，本书介绍了获取骨架的有效方法，并系统地总结了现有的各种基于骨架的算法。为了便于运用本书阐述的算法，书后附有部分算法的源程序。本书可供理工科大学计算机、软件工程和人工智能等专业的教师及研究生阅读，也可供自然科学和工程领域中的研究人员参考。