蚁群算法解决TSP问题程序4页.docx

蚁群算法用于求解TSP问题，经过仿真测试，发现此程序的优化效率和鲁棒性都非常好。这与在无线多媒体传感器网络路由算法应用到的寻找最佳路径的蚁群算法非常相似。function R_best,L_best,L_ave,Shortest_Route,Shortest_Length=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%=% 主要符号说明% Cn个城市的坐标，n2的矩阵% NC_max 最大迭代次数% m 蚂蚁个数% Alpha表征信息素重要程度的参数% Beta 表征启发式因子重要程度的参数% Rho信息素蒸发系数% Q信息素增加强度系数% R_best 各代最佳路线% L_best 各代最佳路线的长度%=