基于遗传算法的有矢量约束的多播路由计算

针对QoS参数 (带宽 (bandwidth)、时延 (delay)、丢包率 ( packetloss)等 )的多样性 ,提出了利用遗传算法(GA)解决带有多维约束的多播路由路径的生成算法GAVCMR .该算法把各种约束结合起来 ,提出了矢量约束的概念 ;GAVCMR突破了遗传算法 (GA)传统观念上的限制 ,对各种约束参数赋予了更为清晰的实际含义 ,根据参数的实际物理含义 ,在进化的不同阶段灵活调整各参数的大小 ,加快了算法的收敛速度 ,并在一定程度上避免算法终止在局部最优 .在矢量约束下生成的多播树能够适应各种QoS参数的要求 。