计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
6期
205-207
,共3页
单播路由算法%服务质量%粒子群优化%模拟退火
單播路由算法%服務質量%粒子群優化%模擬退火
단파로유산법%복무질량%입자군우화%모의퇴화
为了研发更高性能的QoS单播路由算法,提出变异退火粒子群优化(MSAPSO)算法.MSAPSO算法中使用一种新的☉算子,将粒子群优化(PSO)的迭代公式简化成一个公式.通过设计变异退火算子,将遗传算法的变异操作和模拟退火的Metropolis概率接受准则融入PSO,以改善粒子群的多样性和算法的收敛性.仿真结果表明MSAPSO在搜索成功率和收敛性上优于纯PSO算法和蚁群算法.
為瞭研髮更高性能的QoS單播路由算法,提齣變異退火粒子群優化(MSAPSO)算法.MSAPSO算法中使用一種新的☉算子,將粒子群優化(PSO)的迭代公式簡化成一箇公式.通過設計變異退火算子,將遺傳算法的變異操作和模擬退火的Metropolis概率接受準則融入PSO,以改善粒子群的多樣性和算法的收斂性.倣真結果錶明MSAPSO在搜索成功率和收斂性上優于純PSO算法和蟻群算法.
위료연발경고성능적QoS단파로유산법,제출변이퇴화입자군우화(MSAPSO)산법.MSAPSO산법중사용일충신적☉산자,장입자군우화(PSO)적질대공식간화성일개공식.통과설계변이퇴화산자,장유전산법적변이조작화모의퇴화적Metropolis개솔접수준칙융입PSO,이개선입자군적다양성화산법적수렴성.방진결과표명MSAPSO재수색성공솔화수렴성상우우순PSO산법화의군산법.