计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2006年
2期
20-23
,共4页
刘志峰%郑彦兴%刘亚杰%窦文华
劉誌峰%鄭彥興%劉亞傑%竇文華
류지봉%정언흥%류아걸%두문화
应用层多播%遗传算法%度约束
應用層多播%遺傳算法%度約束
응용층다파%유전산법%도약속
由于IP多播难以在因特网环境中配置,应用层多播作为IP多播的一种替代方案得到越来越多的研究.从网络设计的角度来看,应用层多播在网络代价模型及路由策略方面与传统的IP多播有很大区别.本文研究了带度约束的最小直径应用层网络多播路由问题,提出了解决该问题的启发式遗传算法.通过大量仿真实验,我们对比分析了两种贪婪算法和遗传算法的性能.实验显示,启发式遗传算法具有较好的性能.
由于IP多播難以在因特網環境中配置,應用層多播作為IP多播的一種替代方案得到越來越多的研究.從網絡設計的角度來看,應用層多播在網絡代價模型及路由策略方麵與傳統的IP多播有很大區彆.本文研究瞭帶度約束的最小直徑應用層網絡多播路由問題,提齣瞭解決該問題的啟髮式遺傳算法.通過大量倣真實驗,我們對比分析瞭兩種貪婪算法和遺傳算法的性能.實驗顯示,啟髮式遺傳算法具有較好的性能.
유우IP다파난이재인특망배경중배치,응용층다파작위IP다파적일충체대방안득도월래월다적연구.종망락설계적각도래간,응용층다파재망락대개모형급로유책략방면여전통적IP다파유흔대구별.본문연구료대도약속적최소직경응용층망락다파로유문제,제출료해결해문제적계발식유전산법.통과대량방진실험,아문대비분석료량충탐람산법화유전산법적성능.실험현시,계발식유전산법구유교호적성능.
