分级网络中两种路由优化进化算法的竞争性能分析
网络与互联网体系结构
2014-08-07 v1
摘要
在本文中,我们比较了两种智能路由生成系统及其在分级网络中使用人工蜂群(ABC)算法和遗传算法(GA)的性能能力。ABC 和 GA 均在确定网络路由操作中的最优路径方面展现了其在优化技术中的重要性。本文展示了如何利用 ABC 方法基于链路带宽可用性确定最优路径,并确定了优于 GA 的路径质量。在此,对参与路由的节点进行服务质量(QoS)指标评估。选择满足该指标最小阈值的节点并使其能够参与路由。以源节点为中心合成一个象限,并根据目的节点所属的象限执行最优路径搜索。仿真结果表明,就流量强度而言,ABC 将局部最小值搜索收敛速度提高了约 60%,相比 GA 具有优势,并为未来智能网络中的认知路由开辟了可能性。
引用
@article{arxiv.1408.1087,
title = {Competitive performance analysis of two evolutionary algorithms for routing optimization in graded network},
author = {Kavitha Sooda and T. R. Gopalakrishnan Nair},
journal= {arXiv preprint arXiv:1408.1087},
year = {2014}
}
备注
6 pages, 7 figures, 2 tables, 3rd IEEE International Advanced Computing Conference (IACC), 2013. arXiv admin note: text overlap with arXiv:1408.1052