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