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

QoS Anycast Routing Based on Immune Genetic Algorithm

作　　者：向赟松[1] 乐晓波[1] 唐贤瑛[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机工程》2008年第10期207-209,223,共4页Computer Engineering

基　　金：湖南省自然科学基金资助项目(01JJY2061);湖南省教育厅基金资助重点项目(06A003)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]