多组播路由问题的粒子群优化算法

摘要：

具有带宽和时延约束的多组播路由优化问题比组播路由问题更加复杂.为了快速求得多组播路由问题的最优解,提出一种基于树结构演化的粒子群优化算法.粒子由以组播树为分量的向量构成,表示问题的一个可行解,粒子飞行通过树的演化实现.通过在粒子群的环状社会结构中引入粒子视觉半径提高粒子的邻域学习能力;采用树结构变异方法对粒子进行变异提高算法跳出局部解的可能性;根据不满足约束条件的状况对非可行解采取分别惩罚粒子和粒子分量的策略.在随机产生的具有26,50和100个节点的网络拓扑上进行了仿真实验,实验结果表明,提出的算法具有更好的求解质量和较快的收敛速度.

关键词：多组播路由、粒子群优化、树结构演化、视觉半径、惩罚策略

所属期刊栏目：50

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省教育厅专项科研计划基金项目09JK641

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

页数：共9页

页码：260-268