量子粒子群算法求解QoS组播路由

量子粒子群算法求解QoS组播路由

马翔

【摘要】QoS组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP 完全问题.将量子粒子群算法用于此类问题的求解.并在此基础上对基本的量子粒子群算法进行改进,针对群体智能和约束优化问题的特点,提出了一种在每次迭代中有选择地保留一定数量不可行解的方法,并把它结合到量子粒子群优化(QDPSO)算法中.该算法可以利用保留下来的不可行解来帮助搜索靠近边界的最优解,同时又可以避免罚因子的选择问题,使之更适合于QoS组播路由的求解.仿真实验结果显示,该算法能快速搜索并收敛到全局(近似)最优解,且随着网络规模的增大算法保持了良好的特性,在寻优速度上与解的质量上优于其他粒子群算法与基本的量子粒子群算法.【期刊名称】《计算机工程与应用》

【年(卷),期】2009(045)016

【总页数】4页(P111-113,145)

【关键词】QoS组播路由;粒子群算法;量子粒子群算法;路由选择

【作者】马翔

【作者单位】湖南涉外经济学院,计算机系,长沙,410012

【正文语种】中文

【中图分类】工业技术

C o m p u , t e r E n girte e ri n g an d A p p lic a tio n s 计算机工程与应用量子粒子群算法求解 Q o S 组播路由马翔 M A X i a n g湖南涉外经济学院