基于禁忌搜索算法的改进最短路径算法

作者:**龙; 林荣霞; 邱恩超; 莫浩明; 余泽煌
来源:科技视界, 2014, (19): 55-56.
DOI:10.19694/j.cnki.issn2095-2457.2014.19.038

摘要

目前的网络已经十分庞大而链路更易发生变化但Dijkstra算法仍存在着慢收敛问题,从而影响了路由器的性能。本课题通过建立禁忌搜索算法求解最短路径优化问题的数学模型框架和各利用禁忌搜索算法的基本框架,设定禁忌表的大小,控制算法最大迭代次数范围并经过多组数据测试并验证该算法。解决Dijkstra算法最短路径的优化问题,符合现代人工智能路由器发展的趋向。

全文