蚁群算法中改进的蚂蚁选择城市概率公式

Improved probability formula for ant colony algorithm

在经典蚁群算法中,蚂蚁利用节点之间的局部信息素浓度和节点之间距离作为参考标准选择节点。文中利用历代最短路径作为蚂蚁选择节点的启发式信息,改进传统蚁群算法并结合旅行商问题实验结果中的最优解、平均解,均优于标准蚁群算法。

For classical ant colony algorithm, ants use local pheromone concentration and distance between the nodes as reference to choose a new node. Here we use the shortest path through the ages as the heuristic information for ants to select the node, and the experimental results show that both the optimal solution and the average solution are superior to the classical ant colony algorithm for TSP.