基于模拟退火算法的旅行商问题的实现
Implementation of Travelling Saleman Problem Based on Simulated Annealing作者机构：厦门大学信息科学与技术学院厦门361005
出 版 物：《现代计算机》 (Modern Computer)
年 卷 期：2012年第18卷第2期
页 面：3-5,18页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：旅行商问题TSP是一类典型的NP完全问题,围绕着这个问题有各种不同的求解方法,已有的算法例如动态规划法、分支限界法、回溯法等,这些精确式方法都是指数级的,根本无法解决目前的实际问题,贪心法是近似方法,无法达到比较满意的近似比。常用的遗传算法也是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,所以遗传算法在求解该问题时的性能也并不理想。模拟退火算法具有描述简单、使用灵活、运用广泛、运行效率高和较少受到初始条件约束等优点,是解决旅行商问题的一种很好的算法。
维普期刊数据库
同方期刊数据库