作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (10): 207-209. doi: 10.3969/j.issn.1000-3428.2008.10.075

• 人工智能及识别技术 • 上一篇    下一篇

基于免疫遗传算法的QoS选播路由

向赟松,乐晓波,唐贤瑛   

  1. (长沙理工大学计算机与通信工程学院,长沙 410076)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-20 发布日期:2008-05-20

QoS Anycast Routing Based on Immune Genetic Algorithm

XIANG Yun-song, YUE Xiao-bo, TANG Xian-ying   

  1. (College of Computer and Communication Engineering, Changsha University of Science & Technology, Changsha 410076)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-20 Published:2008-05-20

摘要: 将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的QoS选播路由问题作了深入研究,并经过实验分析证明,该算法提高收敛速度接近18%,而且具有更高的搜索精度和更可靠的稳定性等特点。

关键词: 免疫遗传算法, QoS路由问题, 选播路由

Abstract: This paper combines the immune algorithm to the traditional genetic algorithm and it reserves original algorithm superior search ability for global search and avoids poor performance of local search and precocious phenomenon. Based on the improved algorithm, the problem of delay-constrained QoS anycast routing is lubricated. The experimental analysis certificate that the improved algorithm has enhanced 18% rate of convergence, and it also has other characteristics such as a higher searching accuracy and more reliable stability, etc..

Key words: immune genetic algorithm, QoS routing problem, anycast routing

中图分类号: