基于果蝇优化算法的最短路径路由优化

发布时间：2017-11-19 15:11

  本文关键词：基于果蝇优化算法的最短路径路由优化

  更多相关文章： 果蝇优化算法 最短路径 路由算法 网络模型

【摘要】：针对传统算法无法高效地解决网络路由最优化选择的问题,将FOA算法引入最短路径路由优化问题,应用FOA算法的快速寻优能力,在保证路径最短和能耗最低的情况下,实现路由路径的最优化选择。选择死亡节点数目、网络能耗和端到端时延三个指标作为路由优化结果的评价指标,实验结果表明,本文算法均优于改进算法和经典算法,效果较好,可以进一步进行推广和应用。
【作者单位】： 重庆电子工程职业学院;
【分类号】：TP18
【正文快照】： 随着计算机技术和网络技术的发展,尤其是移动Adhoc网络和Internet互联网络的极速发展,路由优化成为通信网络和计算机网络领域的重要研究课题。由于其在多受限情况下是一个NP-C组合优化问题,而最短路径问题是路由优化计算应用领域的热点研究问题和重点问题,传统方法如Floyd算法

【相似文献】

中国期刊全文数据库 前10条

1 孟祥清;长度递增法求最短路径[J];河北能源职业技术学院学报;2002年04期

2 傅清祥,王朝利,孙剑峰;长廊最短路径的最优算法[J];计算机辅助设计与图形学学报;2002年12期

3 王涛,李伟生;最短路径子图[J];北方交通大学学报;2004年02期

4 徐凤生;最短路径的求解算法[J];计算机应用;2004年05期

5 王涛,李伟生;低代价最短路径树的快速算法[J];软件学报;2004年05期

6 宣士斌;基于分流算法的最短路径求解算法[J];计算机工程与应用;2004年20期

7 徐凤生;李天志;;所有最短路径的求解算法[J];计算机工程与科学;2006年12期

8 白青海;;一种求解交通图最短路径的方案[J];内蒙古民族大学学报(自然科学版);2007年02期

9 章昭辉;;一种基于离散变权网络的动态最短路径快速算法[J];计算机科学;2010年04期

10 原慧琳;汪定伟;;最短路径的可达矩阵算法[J];信息与控制;2011年02期

中国重要会议论文全文数据库 前10条

1 温粉莲;唐常杰;乔少杰;许刚;刘威;左R，

本文编号：1203956