论文部分内容阅读
针对蚁群算法在求解旅行商问题（travelingsalesmanproblem，TSP）性能方面的不足，提出了一种基于知识的快速求解旅行商问题的蚁群算法。利用delaunaytriangulation知识建立基于DT候选列表，提高了巡游路径质量；采用基于适应度曲面的距离测度分析建立的局部搜索策略，增强局部寻优能力。2种改进策略使用不同的搜索邻域，扩大了搜索空间，提高了搜索效率。