文件名称：论文研究-求解TSP的改进蚁群算法.pdf
文件大小：280KB
文件格式：PDF
更新时间：2022-08-11 11:54:31
蚁群算法(ACA),旅行商问题,候选城市列表,聚类,蚁群系统（ACS）
针对蚁群算法存在的搜索时间长、易限于局部最优解等缺陷，提出了一种改进的蚁群算法。通过在初始化信息素矩阵中采用候选城市列表减少劣质解，在局部搜索中采用聚类进行二次搜索，缩小了算法的搜索范围、改善了解空间的质量，提高了搜索速度。仿真结果表明，改进后的蚁群算法在TSP的求解中，收敛速度和全局寻优能力均得到较大的提高。