多目标组播路由的免疫优化算法研究

摘要：

分析了当前带约束的单目标优化路由模型的局限性,构建了一个基于多目标优化的组播路由模型,在此基础之上提出了一个能够同时优化带宽、时延、代价等QoS参数的基于免疫原理的多目标组播路由算法,并对算法的收敛性和时间复杂度进行了分析.算法使用克隆选择作为主要的免疫算子,利用Pareto占优的思想进行抗体亲和度的定义,引入基因库的概念加快算法的收敛,通过局部竞争选择策略保证种群的多样性.仿真结果表明,该算法能够快速收敛于一组协调各QoS参数的Pareto最优解,是解决多目标组播路由问题、提高网络性能的有效途径。

关键词： 多目标 组播路由 免疫算法 Pareto QoS参数

作者: 王江晴 覃俊 康立山

作者单位: 中南民族大学,计算机科学学院,湖北,武汉,430074;武汉大学,软件工程国家重点实验室,湖北,武汉,430072 中南民族大学,计算机科学学院,湖北,武汉,430074 武汉大学,软件工程国家重点实验室,湖北,武汉,430072

会议类型: 国内会议

会议名称: 第十六届中国神经网络大会(CNNC2006)暨首届中国人工免疫系统专题会议(CAISC06)

会议地点: 哈尔滨

会议语种:中文

页码: 286-289

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