10.3969/j.issn.1009-3044.2009.28.056
蚁群算法求解性能之研究-以TSP问题为例
蚁群算法(Ant Colony Optimization,ACO)了获得较优解,算法中的蚂蚁除了可以直接选择已经走过的路径外,也会选择未曾走过的路径,即"利用"与"探究"两种路径选择机制.这两种路径选择的概率是影响蚁群算法求解性能的关键.通过对旅行商问题(TSP)的仿真实验,结果表明,当"利用"被采用的概率很高时,可能会使蚁群算法的性能降低.当这两种机制被采用的概率差不多时,可以提高蚁群算法的性能.
蚁群算法、路径选择、旅行商问题
5
TP368(计算技术、计算机技术)
2009-12-18(万方平台首次上网日期,不代表论文的发表时间)
共2页
7977-7978