基于蚁群算法的网络路由最优路径判断模块设计与实现

作者：徐虹; 杨雅志; 赵明

来源：现代电子技术, 2017, 40(04): 36-38+43.

DOI：10.16652/j.issn.1004-373x.2017.04.010

• 蚁群算法
• 网络路由
• 最优路径
• FPGA

网络中节点的能量是有限的,网络拓扑结构具有波动性,导致传统网络路由算法不能有效适应这些变化,自组织性较差,无法及时获取最优路径,大大降低网络性能。因此,设计基于蚁群算法的网络路由最优路径判断模块。其以FPGA为控制核心实现硬件设计,具体包括控制模块、存储器模块、寻求后续节点集模块、采集后续节点模块、状态调整模块、信息素调整模块和最优路径判断模块。模块实现部分给出了蚁群算法的核心代码。实验结果表明,所设计的最优路径判断模块具有较高的收敛速率,获取的路径更短,能够延长网络的运行周期。

• 出版日期2017
• 单位信息与计算科学系; 成都工业学院