基于混沌序列遗传算法的QoS组播路由选择方法

针对遗传算法求解服务质量(QoS)组播路由易发生早熟收敛的缺点,将混沌序列引入遗传算法中.首先利用混沌序列的随机性,生成更具多样性的遗传算法的初始解集,然后,通过判断适应度函数值的变化,判断早熟是否发生,如果发生早熟,则用混沌扰动对该解群进行类似变异的扰动操作,从而避免进化过程中基因多样性的缺失.仿真结果表明,该算法能快速、有效地构造出满足QoS约束要求最优组播树.

Selection of QoS multicast routing based on chaotic sequence genetic algorithm

In order to overcome the drawback of premature convergence of genetic algorithm in solving quality of service(QoS) multicast routing, the chaotic sequence is employed.First,by introducing the intrinsic stochastic property and ergodicity of chaos movement,the chaotic sequence is employed to improve the multiple of the initial population,then judging the premature by the change of the fitness function,chaotic disturber operator is employed to the solution when the premature occurs,thus to avoid the loss of the multiple during the evolution process.The simulation results show that the proposed algorithm is effective and quick in searching the optimal multicast tree.