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

第4 卷第6 期 网络与信息安全学报 Vol.4 No.6 2018 年6 月 Chinese Journal of Network and Information Security June 2018 基于改进萤火虫算法的 RapidIO 路由选择策略 殷从月，张兴明，任权，魏帅 （国家数字交换系统工程技术研究中心，河南郑州450002 ） 摘 要：针对RapidIO 网络QoS 路由选择问题，提出一种基于改进萤火虫算法的RapidIO 路由选择策略。首 先，利用高斯变异和存储机制对传统萤火虫算法进行优化，高斯变异可以有效控制算法搜索空间中解的散射 程度，使算法避免陷入局部最优，存储机制有利于评估并存储每只萤火虫的历史状态，防止信息丢失。然后， 将改进后的萤火虫算法与实际RapidIO 网络QoS 问题相结合，选择出最终的最佳路由策略。实验结果表明， 在所模拟的RapidIO 测试网络中，改进后的萤火虫算法时延为42 ms ，时延抖动为8 ms，代价最低为64 ms， 共需要迭代的次数为 8，相较于其他算法曲线更加稳定，更能快速找到最优解，表现出的性能最优，有效解 决了RapidIO 网络QoS 路由选择问题。 关键词：RapidIO ；萤火虫算法；高斯变异；存储机制；服务质量 中图分类号：TP393.02 文献标识码：A doi: 10.11959/j.issn.2096-109x.2018054 RapidIO routing strategy based on improved glowworm swarm optimization algorithm YIN Congyue, ZHANG Xingming, REN Quan, WEI Shuai National Digital Switching System Engineering Technological Research Center, Zhengzhou 450002, China Abstract: Aiming at the problem of QoS routing in RapidIO network, a RapidIO routing strategy based on improved glowworm swarm optimization algorithm was proposed. Firstly, gaussian mutation and storage mechanism were used to optimize the traditional firefly algorithm. Gaussian mutation can effectively control the scattering degree of the solu- tion in the search space of the algorithm, so that the algorithm avoids falling into a local optimum. The storage mecha- nism is conducive to evaluating and storing the historical state of each glowworm, preventing information loss. Then combine the improved glowworm swarm optimization algorithm with the actual RapidIO network QoS problem and select the final best routing strategy. The