骨架-脂肪融合算法及TSP应用

摘要

骨架计算和脂肪计算的新颖之处在于迭代过程中不断缩小搜索空间以降低TSP计算复杂性.研究发现,TSP的若干局部最优哈密顿回路的并集迭代算法可以融合两种计算优势.SFIA的核心是多个局部最优哈密顿环路径的并、交协同性。通过狭义TSP实例计算结果表明,这种新的骨架-脂肪融合算法(SFIA)是可行的.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号