搜索资源列表
51个城市的tsp程序
- 这是一个用蚁群算法来解决51个城市的tsp问题,该源码是用C++编写的,是一个非常有用的源代码 const int iAntCount=34;//ant numbers 蚂蚁数量 const int iCityCount=51;//城市数量 const int iItCount=500;//循环次数 const double Q=100;//信息素总量
ACTSP
- 实现了蚁群算法求解TSP问题。注释详细 function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) ------------------------------------------------------------------------- 主要符号说明 C n个城市的坐标,n×2的矩阵 NC_max最大迭代次数 m蚂蚁个数
ACOforTSP
- tsp问题的群蚁算法实现,其中c为测试矩阵,代表各点的相对坐标,NC_max 最大迭代次数 ,m蚂蚁个数,Alpha 表征信息素重要程度的参数,Beta 表征启发式因子重要程度的参数,Rho 信息素蒸发系数,Q 信息素增加强度系数,R_best 各代最佳路线,L_best 各代最佳路线的长度,运行后得到最佳路线和收敛曲线-ant problem tsp algorithm group, of which c for the test matrix, the representative of