伪随机比例选择规则是蚁群算法的路径选择规则。
对于每只蚂蚁k，路径记忆向量按照访问顺序记录了所有k已经经过的城市序号。设蚂蚁k当前所在城市为i，则其选择城市j作为下一个访问对象的概率如上式。表示从城市i可以直接到达的、且又不在蚂蚁访问过的城市序列Rk中的城市集合。是一个启发式信息，通常由=1/直接计算，表示节点i和j间的距离。表示边(i,j)上的信息素量。
长度越短、信息素浓度越大的路径被蚂蚁选择的概率越大。和是两个预先设置的参数，用来控制启发式信息与信息素浓度作用的权重关系。当=0时，算法演变成传统的随机贪心算法，最邻近城市被选中的概率最大。当=0时，蚂蚁完全只根据信息素浓度确定路径，算法将快速收敛，这样构建出的最优路径往往与实际目标有着较大的差异，算法的性能比较糟糕。
