偽隨機比例選擇規則

偽隨機比例選擇規則是蟻群算法的路徑選擇規則。
v對於每隻螞蟻k，路徑記憶向量Rk按照訪問順序記錄了所有k已經經過的城市序號。設螞蟻k當前所在城市為i，則其選擇城市j作為下一個訪問對象的機率如上式。Jk(i)表示從城市i可以直接到達的、且又不在螞蟻訪問過的城市序列Rk中的城市集合。h(i,j)是一個啟發式信息，通常由h(i,j)=1/dij直接計算。t(i,j)表示邊(i,j)上的信息素量。
v長度越短、信息素濃度越大的路徑被螞蟻選擇的機率越大。a和b是兩個預先設定的參數，用來控制啟發式信息與信息素濃度作用的權重關係。當a=0時，算法演變成傳統的隨機貪心算法，最鄰近城市被選中的機率最大。當b=0時，螞蟻完全只根據信息素濃度確定路徑，算法將快速收斂，這樣構建出的最優路逕往往與實際目標有著較大的差異，算法的性能比較糟糕。