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

• 作者: 刘庆 马炫
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 多组播路由 粒子群优化 树结构演化 视觉半径 惩罚策略
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 260-268
• 页数: 9页
• 分类号: TP301
• 字数: 6396字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马炫	西安理工大学自动化与信息工程学院	17	188	7.0	13.0
2	刘庆	西安理工大学自动化与信息工程学院	15	122	7.0	11.0