计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
2期
270-271,282
,共3页
蚁群系统%运行时间分布%解的性能分布
蟻群繫統%運行時間分佈%解的性能分佈
의군계통%운행시간분포%해적성능분포
TSP问题是组合优化中经典的问题,蚁群系统是求解TSP问题诸多算法中取得较好性能的一种启发式算法.从运行时间分布和解的性能分布角度对算法求解TSP的性能进行了分析,得出了一些有实际指导意义的结论:算法找到最优解的概率是随着运行时间的增加而增大的;算法运行前期改进解的性能速度较快,但后期明显减慢;可以通过重启策略获得与最优解距离在一定范围内的解.
TSP問題是組閤優化中經典的問題,蟻群繫統是求解TSP問題諸多算法中取得較好性能的一種啟髮式算法.從運行時間分佈和解的性能分佈角度對算法求解TSP的性能進行瞭分析,得齣瞭一些有實際指導意義的結論:算法找到最優解的概率是隨著運行時間的增加而增大的;算法運行前期改進解的性能速度較快,但後期明顯減慢;可以通過重啟策略穫得與最優解距離在一定範圍內的解.
TSP문제시조합우화중경전적문제,의군계통시구해TSP문제제다산법중취득교호성능적일충계발식산법.종운행시간분포화해적성능분포각도대산법구해TSP적성능진행료분석,득출료일사유실제지도의의적결론:산법조도최우해적개솔시수착운행시간적증가이증대적;산법운행전기개진해적성능속도교쾌,단후기명현감만;가이통과중계책략획득여최우해거리재일정범위내적해.