蚁群算法及其在旅行商问题(TSP)中的应用(城市个数,70)
摘要
本文给出一种基于MATLAB的蚁群算法的实现;并通过实验仿真求解了70个城市的TSP问题,并给出最短路径和收敛图形的实验仿真结果等;通过TSP(oliver 30)问题的仿真求解,进行了蚁群算法与遗传算法等算法的比较分析,得出蚁群算法具有快速发现较好解等特点。
引用本文(GB/T 7714)
王霄, 吴开军. 蚁群算法及其在旅行商问题(TSP)中的应用(城市个数,70)[J]. 微计算机信息, 2010.
引文网络
本站仅收录题录与摘要供学习参考,全文版权归属出版方;如有侵权请联系我们删除。