《计算机学报》文章摘要   全文下载
文章题目	一种改进的求解TSP问题的演化算法
作者	蔡之华1) 彭锦国1) 高伟1) 魏巍1) 康立山1),2)
作者单位	1)(中国地质大学计算机学院 武汉 430074) 2)(武汉大学软件工程国家重点实验室 武汉 430072)
发表年份	2005
发表月份	5期(823—828)
文章摘要	摘要 演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上，通过引入映射算子、优化算子以及增加一些控制策略，提出了一种高效的演化搜索算法.实验表明，该算法是有效的，通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明，其中实例CHN144得到的最短路径为30353.860997，优于吴斌等运用分段算法得到的最短路径30354.3，亦优于朱文兴等人的结果，实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同，实例pr136得到的最短路径值为96770.924122，优于TSPLIB中提供的最短路径96772，对于其它实例也均能快速地得到和TSPLIB中提供的最优路径相同或更优的路径，该算法不仅很容易收敛到问题的最优解，而且求解速度极快. 关键词 旅行商问题；演化算法；算子 中图法分类号 TP18