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

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