计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
8期
67-69
,共3页
集群路由器%组播路由%并行计算%遗传算法
集群路由器%組播路由%併行計算%遺傳算法
집군로유기%조파로유%병행계산%유전산법
针对遗传算法应用于服务质量(Qos)组播路由时运算时间长的问题,提出一种基于集群路由器的并行遗传算法,并对集群路由器的体系结构加以改进,使其适用于该并行遗传算法的运行.该算法对种群初始化方法进行改进,使每个从路由器能独立初始化种群,减少主从路由器之间的通信次数,缩短算法收敛的时间.实验结果证明了该算法的有效性.
針對遺傳算法應用于服務質量(Qos)組播路由時運算時間長的問題,提齣一種基于集群路由器的併行遺傳算法,併對集群路由器的體繫結構加以改進,使其適用于該併行遺傳算法的運行.該算法對種群初始化方法進行改進,使每箇從路由器能獨立初始化種群,減少主從路由器之間的通信次數,縮短算法收斂的時間.實驗結果證明瞭該算法的有效性.
침대유전산법응용우복무질량(Qos)조파로유시운산시간장적문제,제출일충기우집군로유기적병행유전산법,병대집군로유기적체계결구가이개진,사기괄용우해병행유전산법적운행.해산법대충군초시화방법진행개진,사매개종로유기능독립초시화충군,감소주종로유기지간적통신차수,축단산법수렴적시간.실험결과증명료해산법적유효성.