基于蚁群优化的网络路由算法及其NS仿真
谢慧1
吴晓平1
张用宇2
廖巍1
1.海军工程大学信息安全系,武汉,4300332.通信应用研究所,北京,100022
摘要：随着网络日趋复杂,求解实际的网络路由问题成为了一个NP-难问题.蚁群优化算法作为一种启发式算法近年来被广泛的用于求解复杂的NP-难问题,在对蚁群优化算法进行研究的基础上,给出了基于蚁群优化的网络路由算法-AntNet算法的原理及其NS仿真.仿真结果表明,该算法很好地利用了蚁群算法的正反馈性,能依概率随机且有效选择下一个节点,从而使网络流量按路径费用好坏,分散在多条可能的路径中,达到平衡流量、减小拥塞现象出现的目的.
关键词：网络路由蚁群优化AntNetNS
分类号：TP393.07(计算技术、计算机技术)
资助基金：中国博士后科学基金(20080431384)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 6-8,110 )
英文信息