计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
27期
106-108,133
,共4页
组播路由%QoS%路由优化%微粒群优化算法
組播路由%QoS%路由優化%微粒群優化算法
조파로유%QoS%로유우화%미립군우화산법
文章研究了带宽、延时、延时抖动约束最小代价的QoS组播路由问题,提出了一种基于微粒群优化(PSO)算法[2,5]来设计路由优化算法.该算法采用一种新的整数编码方案,将路由优化问题转化成准连续优化问题,并采用罚函数处理约束条件.给出了应用微粒群优化算法求解QoS组播路由问题的算例,并与遗传算法和改进后的遗传算法进行了比较.计算机仿真实验证明,该算法可以更有效地求得QoS组播路由问题的优化解,可靠性高.
文章研究瞭帶寬、延時、延時抖動約束最小代價的QoS組播路由問題,提齣瞭一種基于微粒群優化(PSO)算法[2,5]來設計路由優化算法.該算法採用一種新的整數編碼方案,將路由優化問題轉化成準連續優化問題,併採用罰函數處理約束條件.給齣瞭應用微粒群優化算法求解QoS組播路由問題的算例,併與遺傳算法和改進後的遺傳算法進行瞭比較.計算機倣真實驗證明,該算法可以更有效地求得QoS組播路由問題的優化解,可靠性高.
문장연구료대관、연시、연시두동약속최소대개적QoS조파로유문제,제출료일충기우미립군우화(PSO)산법[2,5]래설계로유우화산법.해산법채용일충신적정수편마방안,장로유우화문제전화성준련속우화문제,병채용벌함수처리약속조건.급출료응용미립군우화산법구해QoS조파로유문제적산례,병여유전산법화개진후적유전산법진행료비교.계산궤방진실험증명,해산법가이경유효지구득QoS조파로유문제적우화해,가고성고.