计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
1期
138-140
,共3页
粒子群优化算法%服务质量%组播路由%遗传算法
粒子群優化算法%服務質量%組播路由%遺傳算法
입자군우화산법%복무질량%조파로유%유전산법
QoS(Quality of Service)组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP完全问题.论文将基于群智能演化计算技术的粒子群优化算法用于此类问题的求解.算法引入了交换,插入,删除,增量等操作算子和操作算子序列等概念,并在此基础上对基本的粒子群优化算法进行改进,使之适合于QoS组播路由的求解,仿真结果显示,该算法取得了满意的效果,在寻优速度上优于遗传算法.
QoS(Quality of Service)組播路由問題是一箇非線性的組閤優化問題,已證明瞭該問題是NP完全問題.論文將基于群智能縯化計算技術的粒子群優化算法用于此類問題的求解.算法引入瞭交換,插入,刪除,增量等操作算子和操作算子序列等概唸,併在此基礎上對基本的粒子群優化算法進行改進,使之適閤于QoS組播路由的求解,倣真結果顯示,該算法取得瞭滿意的效果,在尋優速度上優于遺傳算法.
QoS(Quality of Service)조파로유문제시일개비선성적조합우화문제,이증명료해문제시NP완전문제.논문장기우군지능연화계산기술적입자군우화산법용우차류문제적구해.산법인입료교환,삽입,산제,증량등조작산자화조작산자서렬등개념,병재차기출상대기본적입자군우화산법진행개진,사지괄합우QoS조파로유적구해,방진결과현시,해산법취득료만의적효과,재심우속도상우우유전산법.
