用于PTN網(wǎng)管的蟻群混合算法改進

摘要： 針對目前PTN網(wǎng)管多約束條件下的路由計算中常用的蟻群混合算法存在的復雜度高、雜亂搜索、局部最優(yōu)等問題,提出了基于蟻群算法的改進算法。該算法借鑒A*算法的思想克服了蟻群混合算法中雜亂搜索的缺陷,同時采用全局更新機制避免了混合算法中局部最優(yōu)問題的出現(xiàn)。并采用改進后的美國Salama博士的Waxman隨機網(wǎng)絡拓撲生成器進行實驗仿真,驗證了改進后的算法的有效性。 （共4頁）