计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
z1期
415-420
,共6页
李陶深%陈松乔%陈建二%陈燕%冯凌凌
李陶深%陳鬆喬%陳建二%陳燕%馮凌凌
리도심%진송교%진건이%진연%풍릉릉
选播路由%QoS%自适应遗传算法%通信服务模型%多QoS参数约束
選播路由%QoS%自適應遺傳算法%通信服務模型%多QoS參數約束
선파로유%QoS%자괄응유전산법%통신복무모형%다QoS삼수약속
引入适应度尺度变换,提出一个基于QoS的选播通信服务模型和选播路由算法.算法首先根据选播组的大小把整个网络图的路径搜索空间动态地划分为k个子空间,每个子空间仅包含一个该组成员;其次对每个子种群进行初始化和编码;然后在几个既不重叠、又能反映整体性质的子空间上并行搜索和演化,直至求得满足多个QoS参数约束的选播路由最优解.网络仿真模拟实验结果表明该算法是有效且切实可行的,它能满足多个QoS的约束条件,较好地平衡了网络负载,改善了网络服务质量.
引入適應度呎度變換,提齣一箇基于QoS的選播通信服務模型和選播路由算法.算法首先根據選播組的大小把整箇網絡圖的路徑搜索空間動態地劃分為k箇子空間,每箇子空間僅包含一箇該組成員;其次對每箇子種群進行初始化和編碼;然後在幾箇既不重疊、又能反映整體性質的子空間上併行搜索和縯化,直至求得滿足多箇QoS參數約束的選播路由最優解.網絡倣真模擬實驗結果錶明該算法是有效且切實可行的,它能滿足多箇QoS的約束條件,較好地平衡瞭網絡負載,改善瞭網絡服務質量.
인입괄응도척도변환,제출일개기우QoS적선파통신복무모형화선파로유산법.산법수선근거선파조적대소파정개망락도적로경수색공간동태지화분위k개자공간,매개자공간부포함일개해조성원;기차대매개자충군진행초시화화편마;연후재궤개기불중첩、우능반영정체성질적자공간상병행수색화연화,직지구득만족다개QoS삼수약속적선파로유최우해.망락방진모의실험결과표명해산법시유효차절실가행적,타능만족다개QoS적약속조건,교호지평형료망락부재,개선료망락복무질량.
