文献类型：期刊文章

作　　者：蔡之华[1] 彭锦国[1] 高伟[1] 魏巍[1] 康立山[1]

机构地区：[1]中国地质大学计算机学院,武汉430074

出　　处：《计算机学报》

基　　金：国家自然科学基金(60473081);湖北省自然科学基金(2001ABB006;2003ABA043)资助.~~

年　　份：2005

卷　　号：28

期　　号：5

起止页码：823-828

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的最短路径30354.3,亦优于朱文兴等人的结果,实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同,实例pr136得到的最短路径值为96770.924122,优于TSPLIB中提供的最短路径96772,对于其它实例也均能快速地得到和TSPLIB中提供的最优路径相同或更优的路径,该算法不仅很容易收敛到问题的最优解,而且求解速度极快.

关 键 词：旅行商问题 演化算法 算子

分 类 号：TP18]