启发式算法设计中的骨架分析与应用.doc

第37卷第3期自动化学报Vol.37,No.3 2011年3月ACTA AUTOMATICA SINICA March,2011 启发式算法设计中的骨架分析与应用 江贺1邱铁1胡燕1李明楚1罗钟铉1,2 摘要骨架是指一个NP-难解问题实例的所有全局最优解的相同部分,因其在启发式算法设计中的重要作用而成为该领域的研究热点.本文对目前骨架及相关概念的研究成果进行了全面综述,将骨架本身的研究工作归纳为三