10.3969/j.issn.1674-2192.2013.03.017
一种基于知识的快速求解TSP的蚁群算法
针对蚁群算法在求解旅行商问题(traveling salesman problem,TSP)性能方面的不足,提出了一种基于知识的快速求解旅行商问题的蚁群算法.利用delaunay triangulation知识建立基于DT候选列表,提高了巡游路径质量;采用基于适应度曲面的距离测度分析建立的局部搜索策略,增强局部寻优能力.2种改进策略使用不同的搜索邻域,扩大了搜索空间,提高了搜索效率.
旅行商问题、蚁群优化、适应度曲面、知识
15
TP301(计算技术、计算机技术)
全军军事科研"十二五"计划项目11QJ003-206
2013-06-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
78-81