通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2007年
1期
96-102
,共7页
潘耘%王行刚%冯烟利%余镇危
潘耘%王行剛%馮煙利%餘鎮危
반운%왕행강%풍연리%여진위
多播路由%遗传算法%度约束%启发式搜索
多播路由%遺傳算法%度約束%啟髮式搜索
다파로유%유전산법%도약속%계발식수색
为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法.该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力.最后,大量的数字仿真从实践上支持了该算法的有效性.
為瞭能夠有效求解帶有度約束的多播路由模型,融閤啟髮式算法與遺傳算法,利用染色體作為啟髮信息,設計瞭一種求解該模型的混閤遺傳算法.該算法不但避免瞭直接對樹形數據結構編碼所帶來的睏難,而且具有快速收斂的特點和全跼尋優的能力.最後,大量的數字倣真從實踐上支持瞭該算法的有效性.
위료능구유효구해대유도약속적다파로유모형,융합계발식산법여유전산법,이용염색체작위계발신식,설계료일충구해해모형적혼합유전산법.해산법불단피면료직접대수형수거결구편마소대래적곤난,이차구유쾌속수렴적특점화전국심우적능력.최후,대량적수자방진종실천상지지료해산법적유효성.