一種自適應(yīng)蟻群算法改進的短波令牌環(huán)協(xié)議

摘要： 在短波令牌環(huán)組網(wǎng)過程中，由于節(jié)點入環(huán)的隨機性，形成的令牌傳遞順序存在多余的中繼，導致令牌控制開銷過大，網(wǎng)絡(luò)時延增加，從而影響到整個網(wǎng)絡(luò)的性能．為了解決上述問題，本文提出了一種自適應(yīng)蟻群算法優(yōu)化的短波令牌環(huán)協(xié)議．首先，由一輪令牌傳遞得到網(wǎng)絡(luò)全部節(jié)點的距離矩陣，用來構(gòu)建初始解空間．其次，通過蟻群算法求解每輪周游的最短路徑并對各節(jié)點的信息素強度進行更新．最終，經(jīng)過多次迭代比較后，即可...