求解动态组播路由问题的混合优化遗传算法

摘要：

分析了具有网络时延和时延抖动限制的动态组播路由问题的数学模型.在此模型的基础上提出了一种基因库(GP)与传统遗传算法(GA)混合的优化算法GP-GA.该算法利用基因库保存进化过程中得到的解路径以指导后继进化过程,同时改进了交叉和变异算子来加快算法的收敛速度.考虑到问题可能陷入的局部最优情况,又构造了基于"保留和不保留"的进化控制策略来增强寻优能力,很大程度上避免了算法"早熟"现象的发生.大量的仿真实验表明:GP-GA算法相对现有的遗传算法求得最优解的概率更高,相对于动态的组播环境也有很好的代价性能.

关键词：Steiner树、动态组播路由、基因库、遗传算法、路由优化

所属期刊栏目：26

分类号：TP183(自动化基础理论)

资助基金：中国地质大学武汉校科研和教改项目CUCQNL44

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

页数：共4页

页码：1947-1949,1952