摘要
本文给出一种基于MATLAB的蚁群算法的实现;并通过实验仿真求解了70个城市的TSP问题,并给出最短路径和收敛图形的实验仿真结果等;通过TSP(oliver 30)问题的仿真求解,进行了蚁群算法与遗传算法等算法的比较分析,得出蚁群算法具有快速发现较好解等特点。
This paper propose a MATLAB-based implementation of basic ant colony algorithm; through the experiment simulation for 70-city problem of TSP ,and gives the shortest path, the convergence graph of the experimental simulation results, etc.;by solving TSP （oliver 30）, gives comparison analysis of ant algorithm , genetic algorithm and other algorithms, ant colony algorithm is characterized by identifying a better solution quickly.
出处
《微计算机信息》
2010年第33期199-201,共3页
Control & Automation
关键词
蚁群算法
旅行商问题
ant colony algorithm （ACA）
Traveling Salesman Problem（TSP）
