计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
21期
147-150
,共4页
组播路由%延时%延时抖动%遗传算法%候选路由库
組播路由%延時%延時抖動%遺傳算法%候選路由庫
조파로유%연시%연시두동%유전산법%후선로유고
带约束条件的组播路由是网络应用的发展所提出的新的问题,根据不同的约束条件有不同的变种,该文讨论了带时延及时延抖动约束的组播路由优化问题,给出了该问题的数学模型,提出了求解该问题的一种基于候选路由库的遗传算法,并对该算法的仿真结果与前人的结果进行了比较.结果证明,用遗传算法解决这类问题是有效的.
帶約束條件的組播路由是網絡應用的髮展所提齣的新的問題,根據不同的約束條件有不同的變種,該文討論瞭帶時延及時延抖動約束的組播路由優化問題,給齣瞭該問題的數學模型,提齣瞭求解該問題的一種基于候選路由庫的遺傳算法,併對該算法的倣真結果與前人的結果進行瞭比較.結果證明,用遺傳算法解決這類問題是有效的.
대약속조건적조파로유시망락응용적발전소제출적신적문제,근거불동적약속조건유불동적변충,해문토론료대시연급시연두동약속적조파로유우화문제,급출료해문제적수학모형,제출료구해해문제적일충기우후선로유고적유전산법,병대해산법적방진결과여전인적결과진행료비교.결과증명,용유전산법해결저류문제시유효적.