共 4 条
[1]
演化计算.[M].潘正君等著;.广西科学技术出版社.1998,
一种改进的求解TSP问题的演化算法
被引：60
作者：
蔡之华
彭锦国
高伟
魏巍
康立山
机构：
[1] 中国地质大学计算机学院,中国地质大学计算机学院,中国地质大学计算机学院,中国地质大学计算机学院,中国地质大学计算机学院武汉,武汉,武汉,武汉,武汉,武汉大学软件工程国家重点实验室武汉
来源：
关键词：
旅行商问题;
演化算法;
算子;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的最短路径30354.3,亦优于朱文兴等人的结果,实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同,实例pr136得到的最短路径值为96770.924122,优于TSPLIB中提供的最短路径96772,对于其它实例也均能快速地得到和TSPLIB中提供的最优路径相同或更优的路径,该算法不仅很容易收敛到问题的最优解,而且求解速度极快.
引用
收藏
页码：823 / 828
页数：6
相关论文