基于免疫--蚂蚁算法的多约束QoS路由选择

• 作者: 唐贤瑛 蒋加伏 谭旭 陈荣元
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 多约束QoS路由选择 免疫--蚂蚁算法 免疫算法 蚂蚁算法
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 技术报告
• 页码范围: 89-95
• 页数: 7页
• 分类号: TN915.01|TPL82
• 字数: 4561字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.08.012

摘要

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数.借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫--蚂蚁算法.免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解.实验结果表明:免疫--蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋加伏	长沙理工大学计算机与通信工程学院	62	490	14.0	18.0
2	唐贤瑛	长沙理工大学计算机与通信工程学院	41	365	11.0	16.0
3	谭旭	长沙理工大学计算机与通信工程学院	3	60	3.0	3.0
4	陈荣元	长沙理工大学计算机与通信工程学院	3	56	3.0	3.0