基于邻域分区蚁群算法的QoS单播路由算法

摘要：

蚁群算法是对自然界蚂蚁的寻径方式进行模拟而得出的一种仿生算法,但在大规模求解过程中,在时间上的花费是很大的.论文则针对这一现实,提出了用邻域分区法把大规模网络系统划分为若干个子系统,再对每个子系统用蚁群算法中的蚁周系统来求解子系统中每点到子系统中心结点的最佳路径,最后再用蚁周系统求解每个子系统中心结点间的最佳路径,从而得到整个系统路由的方法.

关键词：蚁群算法、邻域分区、QoS、单播路由

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：云南省自然科学基金2002Q0002Z

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：380-382,404