摘要
遗传算法是一种非常适合求解QoS组播路由问题的全局优化算法。针对算法运行初期易陷入早熟现象,运行后期收敛速度慢的不足,进行了改进,采用初始群体均衡生成法和自适应变异操作可以很好地抑制早熟现象,引入排序对适应度进行拉伸,从而加快了算法的收敛速度。在嵌入式视频监控系统上进行仿真实验,结果表明改进后的遗传算法收敛速度快,性能好,可以满足系统资源有限和实时性的要求。
In this paper,QoS multicast routing problem in embedded network digital video monitoring system is studied,and an improved genetic algorithm is presented to solve the problem.Genetic algorithm is a new global optimal algorithm simulating evolution and widely used to solve all kinds of NP-hard problems.It is suitable to solve multicast routing problem,but the standard genetic algorithm is easy to get into prematurity,and at the end of the algorithm,it runs slowly.In order to overcome the phenomenon,the author adopts initial population uniform building method and self-adaptive mutation to restrain prematurity and introduce ordering to scale fitness to improve convergence speed.Simulation shows that the improved algorithm is efficient and effective,and can find the best solution quickly.It can satisfy limited resource and real-time the system requests.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第6期71-73,76,共4页
Computer Engineering and Applications
基金
山东省重大科技攻关项目(No.2005GG1101001)。
关键词
组播路由
遗传算法
QOS
自适应
multicast routing
genetic algorithm
QoS
self-adaption
