计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
3期
155-157
,共3页
邹恩%刘泽华%方仕勇%辛建涛%林锦钱
鄒恩%劉澤華%方仕勇%辛建濤%林錦錢
추은%류택화%방사용%신건도%림금전
Tent混沌映射%遗传算法%QoS组播路由%优化
Tent混沌映射%遺傳算法%QoS組播路由%優化
Tent혼돈영사%유전산법%QoS조파로유%우화
在采用混沌遗传算法优化多目标QoS组播路由时,为克服Logistic映射收敛速度不快,而使传统混沌遗传算法优化效果不好的缺陷,将Tent混沌遗传算法引入QoS组播路由问题的求解中.该算法利用Tent混沌映射优越的区间均匀搜索能力,对通过遗传优选出的个体再次进行混沌优化,优化出适应度最高的个体进行交叉变异,从而保证足够多的下一代,以致算法不会陷入早熟.仿真结果表明,该算法优于Logistic混沌遗传算法,有效地改进了搜索效率,且收敛速度更快、更稳定.
在採用混沌遺傳算法優化多目標QoS組播路由時,為剋服Logistic映射收斂速度不快,而使傳統混沌遺傳算法優化效果不好的缺陷,將Tent混沌遺傳算法引入QoS組播路由問題的求解中.該算法利用Tent混沌映射優越的區間均勻搜索能力,對通過遺傳優選齣的箇體再次進行混沌優化,優化齣適應度最高的箇體進行交扠變異,從而保證足夠多的下一代,以緻算法不會陷入早熟.倣真結果錶明,該算法優于Logistic混沌遺傳算法,有效地改進瞭搜索效率,且收斂速度更快、更穩定.
재채용혼돈유전산법우화다목표QoS조파로유시,위극복Logistic영사수렴속도불쾌,이사전통혼돈유전산법우화효과불호적결함,장Tent혼돈유전산법인입QoS조파로유문제적구해중.해산법이용Tent혼돈영사우월적구간균균수색능력,대통과유전우선출적개체재차진행혼돈우화,우화출괄응도최고적개체진행교차변이,종이보증족구다적하일대,이치산법불회함입조숙.방진결과표명,해산법우우Logistic혼돈유전산법,유효지개진료수색효솔,차수렴속도경쾌、경은정.
