摘要
将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的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..
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第10期207-209,223,共4页
Computer Engineering
基金
湖南省自然科学基金资助项目(01JJY2061)
湖南省教育厅基金资助重点项目(06A003)