蚁群算法求解TSP中的参数设置

摘要

蚁群算法在求解TSP中取得了较好的效果，但相对于遗传算法等优化方法，其缺少系统的理论指导，特别是参数的设置，通常是根据经验或反复试验来选取合适的参数值。本文在分析各参数对蚁群算法性能影响的基础上，采用均匀设计法对算法参数进行设置，并以TSP为例，利用MATLAB进行仿真。试验结果表明，采用均匀设计达到以较少的试验获得较好的参数组合，获得较好算法性能的目的。