中文说明: 应用蚁群算法解决TPS问题,通用简洁程序代码 TSP问题蚁群算法通用Matlab程序(附图)(2007-03-10 09:28:51)转载 蚁群算法是当前研究非常火热的一种智能算法,下面的蚁群算法程序专门用于求解TSP问题,此程序由GreenSim团队于2006年初完成,最初公开发表于研学论坛,我们经过仿真检验,发现此程序的优化效率和鲁棒性都非常好。 function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) %%========================================================================= %% ACATSP.m %% Ant Colony Algorithm for Traveling Salesman Problem %% ChengAihua,PLA Information Engineering University,ZhengZhou,China %% Email:aihuacheng@gmail.com %% All rights reserved %%------------------------------------------------------------------------- %% 主要符号说明 %% C n个城市的坐标,n×2的矩阵 %% NC_max 最大迭代次数 %% m 蚂蚁个数 %% Alpha 表征信息素重要程度的参数 %%
English Description:
Application of ant colony algorithm to solve the TPS problem, general concise code