2.1.1 蚁群算法原理

蚁群算法是一种模拟生物学中蚂蚁寻路得到的一种仿生算法，蚂蚁在行走过程中会在路径上留下信息素的物质，其他蚂蚁可以感知路径上的信息素浓度来选择不同的路径，路径上信息素浓度越多，说明这条路径越短，在蚂蚁寻路过程中，路径上的信息素也会随时间挥发一部分。当所有蚂蚁走完后，成为一次迭代，经过多次迭代，长度短的路径上信息素浓度会增加，长度长的路径上信息素浓度会减少，从而得到一条从起点到终点的最短路径。

2.1.2 蚁群算法的概述

蚁群算法在实现过程中会定义初始信息素浓度，表示节点到节点的信息素浓度大小，传统算法的初始信息素浓度采用均匀分布。

蚂蚁在进行下一节点选择时，会计算到每个节点的概率大小，之后采用轮盘赌法对节点进行选择。