最短路径实现的蚁群算法



主要符号说明

C n个城市的坐标，n×2的矩阵

NC_max 最大迭代次数

m 蚂蚁个数

Alpha 表征信息素重要程度的参数

Beta 表征启发式因子重要程度的参数

Rho 信息素蒸发系数

Q 信息素增加强度系数

R_best 各代最佳路线

L_best 各代最佳路线的长度-Ant colony algorithm to achieve the shortest path



Descr iption of the main symbols

C n cities coordinates, n × 2 matrix

NC_max maximum number of iterations

m number of ants

Alpha pheromone characterization of the degree of importance of parameters

Beta factor of importance of the characterization parameters of the heuristic

Rho pheromone evaporation coefficient

Q factor pheromone to increase strength

R_best generations the best route

L_best the length of each generation the best route