网络多播路由优化与仿真研究

摘要：

研究网络多播路由优化问题,由于网络数据流要求实时性和准确性,而网络多播路由是一个多约束条件的复杂问题,传统优化算法对其进行求解耗时长,效率低,难以找到最优路由.为了快速找到最优多播路由,提出了一种人工免疫-蚂蚁算法的多播路由优化方法.人工免疫-蚂蚁算法首先将多播路由的目标函数和约束条件作为抗原,目标函数的优化解作为抗体,通过人工免疫算法生成蚁群算法的初始信息素分布,以多播路由解的收敛方向,然后利用蚁群算法产生和更新抗体求得多播路由优化解.仿真结果表明,相对于其它优化算法,人工免疫-蚂蚁算法该算法的多播路由优化效率更高,能快速、有效地找到多约束条件的最优多播路由.

关键词：蚁群算法、多播路由、人工免疫算法

所属期刊栏目：28

分类号：TP393.07(计算技术、计算机技术)

资助基金：J2EE架构下中间件的开发与应用研究20080404MS0910

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

页数：共4页

页码：111-114