求解QoS组播路由问题的改进遗传算法

摘要：

遗传算法是一种非常适合求解QoS组播路由问题的全局优化算法.针对算法运行初期易陷入早熟现象,运行后期收敛速度慢的不足,进行了改进,采用初始群体均衡生成法和自适应变异操作可以很好地抑制早熟现象,引入排序对适应度进行拉伸,从而加快了算法的收敛速度.在嵌入式视频监控系统上进行仿真实验,结果表明改进后的遗传算法收敛速度快,性能好,可以满足系 '统资源有限和实时性的要求.

关键词：组播路由、遗传算法、QoS、自适应

所属期刊栏目：44

分类号：TP301(计算技术、计算机技术)

资助基金：山东省科技攻关项目2005GG1101001

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

页数：共4页

页码：71-73,76