基于改进萤火虫算法的RapidIO路由选择策略

作者：殷从月^*; 张兴明; 任权; 魏帅

来源：网络与信息安全学报, 2018, 4(06): 52-61.

• RapidIO
• 萤火虫算法
• 高斯变异
• 存储机制
• 服务质量

针对RapidIO网络QoS路由选择问题,提出一种基于改进萤火虫算法的RapidIO路由选择策略。首先,利用高斯变异和存储机制对传统萤火虫算法进行优化,高斯变异可以有效控制算法搜索空间中解的散射程度,使算法避免陷入局部最优,存储机制有利于评估并存储每只萤火虫的历史状态,防止信息丢失。然后,将改进后的萤火虫算法与实际RapidIO网络QoS问题相结合,选择出最终的最佳路由策略。实验结果表明,在所模拟的RapidIO测试网络中,改进后的萤火虫算法时延为42 ms,时延抖动为8 ms,代价最低为64 ms,共需要迭代的次数为8,相较于其他算法曲线更加稳定,更能快速找到最优解,表现出的性能最优,有效解决了RapidIO网络QoS路由选择问题。