基于混沌遗传算法的多目标QoS组播路由优化

Optimization of Multi-Objective QoS Multicast Routing Based on Chaotic Genetic Algorithm

针对遗传算法易发生早熟收敛的缺点,提出了一种既满足时延、时延抖动及带宽等约束,又能使通信代价最小的混沌遗传算法。该算法利用混沌扰动算子对种群进行扰动操作,增加种群的多样性,抑制遗传早熟收敛的发生,提高收敛速度。仿真结果表明了该算法的有效性、快速收敛性及稳定性。

To overcome the drawback that the premature convergence is liable to take place m geneuc algonmm, a lowest cost chaotic genetic algorithm with delay, delay jitter and bandwidth constraints is proposed. Introducing the chaotic perturbation to operate the population with a perturbation, the proposed algorithm is employed to maintain the diversity of the population in genetic algorithm, thus to overcome the premature and improve the convergence rate. The simulation results show that the proposed algorithm is effective, quick and stable.