江贺

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

本书主要介绍面向计算机难解问题的骨架特征的挖掘及其算法设计。首先介绍了计算复杂性理论,并简要归纳了经典启发式算法及超启发式算法,阐述了骨架的概念,归纳了骨架与计算复杂性理论的关系,介绍了如何分析骨架的计算复杂性和获取骨架的有效方法,总结了现有的各种基于骨架的算法。