湖南工业大学学报
湖南工業大學學報
호남공업대학학보
JOURNAL OF HUNAN UNIVERSITY OF TECHNOLOGY
2012年
1期
70-73
,共4页
邹恩%蓝江林%刘泽华%方仕勇
鄒恩%藍江林%劉澤華%方仕勇
추은%람강림%류택화%방사용
混沌优化%遗传算法%QoS组播路由
混沌優化%遺傳算法%QoS組播路由
혼돈우화%유전산법%QoS조파로유
chaotic optimization%genetic algorithm%QoS multicast routing
针对遗传算法易发生早熟收敛的缺点,提出了一种既满足时延、时延抖动及带宽等约束,又能使通信代价最小的混沌遗传算法。该算法利用混沌扰动算子对种群进行扰动操作,增加种群的多样性,抑制遗传早熟收敛的发生,提高收敛速度。仿真结果表明了该算法的有效性、快速收敛性及稳定性。
針對遺傳算法易髮生早熟收斂的缺點,提齣瞭一種既滿足時延、時延抖動及帶寬等約束,又能使通信代價最小的混沌遺傳算法。該算法利用混沌擾動算子對種群進行擾動操作,增加種群的多樣性,抑製遺傳早熟收斂的髮生,提高收斂速度。倣真結果錶明瞭該算法的有效性、快速收斂性及穩定性。
침대유전산법역발생조숙수렴적결점,제출료일충기만족시연、시연두동급대관등약속,우능사통신대개최소적혼돈유전산법。해산법이용혼돈우동산자대충군진행우동조작,증가충군적다양성,억제유전조숙수렴적발생,제고수렴속도。방진결과표명료해산법적유효성、쾌속수렴성급은정성。
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.