改进的量子蚁群算法求解带约束QoS组播路由

摘要：

为了快速求解在带宽、延迟等约束下的最小代价组播路由树,并避免求解过程陷于局部最优,对量子蚁群算法进行了改进.改进算法采用量子旋转门对信息素进行更新,提出了一种动态调整旋转角的策略,并从理论上对其进行了证明.在求解服务质量组播路由时,将该策略融入蚁群算法中,提高了求解精确度.实验结果表明,该算法在服务质量组播路由优化中是高效的,性能优于蚁群算法和量子进化算法.

关键词：量子蚁群算法、服务质量路由、动态、策略、旋转门

所属期刊栏目：32

分类号：TP393.01(计算技术、计算机技术)

资助基金：广东省科技计划基金项目2010B010600010

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2651-2654