计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
19期
10-12
,共3页
多约束%组播%最小生成树%遗传算法
多約束%組播%最小生成樹%遺傳算法
다약속%조파%최소생성수%유전산법
研究了基于组播服务节点(MSN)的两层应用层组播网络,提出了度和时延联合约束的最小生成树问题(DDCMST问题),并给出了求解该问题的启发式算法--DD-Prim算法.为了进一步提高求解的精度,在该算法中引入了偏置向量,得到了BDD-PRIM算法,并将其作为染色体编码的译码器应用到遗传算法中.仿真结果证明了遗传算法的有效性.
研究瞭基于組播服務節點(MSN)的兩層應用層組播網絡,提齣瞭度和時延聯閤約束的最小生成樹問題(DDCMST問題),併給齣瞭求解該問題的啟髮式算法--DD-Prim算法.為瞭進一步提高求解的精度,在該算法中引入瞭偏置嚮量,得到瞭BDD-PRIM算法,併將其作為染色體編碼的譯碼器應用到遺傳算法中.倣真結果證明瞭遺傳算法的有效性.
연구료기우조파복무절점(MSN)적량층응용층조파망락,제출료도화시연연합약속적최소생성수문제(DDCMST문제),병급출료구해해문제적계발식산법--DD-Prim산법.위료진일보제고구해적정도,재해산법중인입료편치향량,득도료BDD-PRIM산법,병장기작위염색체편마적역마기응용도유전산법중.방진결과증명료유전산법적유효성.
