| 多组播路由问题的粒子群优化算法 |
| |
| 引用本文： | 马炫,刘庆.多组播路由问题的粒子群优化算法[J].计算机研究与发展,2013,50(2):260-268. |
| |
| 作者姓名： | 马炫 刘庆 |
| |
| 作者单位： | 西安理工大学自动化与信息工程学院 西安 710048 |
| |
| 基金项目： | 陕西省教育厅专项科研计划基金项目(09JK641) |
| |
| 摘 要： | 具有带宽和时延约束的多组播路由优化问题比组播路由问题更加复杂.为了快速求得多组播路由问题的最优解,提出一种基于树结构演化的粒子群优化算法.粒子由以组播树为分量的向量构成,表示问题的一个可行解,粒子飞行通过树的演化实现.通过在粒子群的环状社会结构中引入粒子视觉半径提高粒子的邻域学习能力;采用树结构变异方法对粒子进行变异提高算法跳出局部解的可能性;根据不满足约束条件的状况对非可行解采取分别惩罚粒子和粒子分量的策略.在随机产生的具有26,50和100个节点的网络拓扑上进行了仿真实验,实验结果表明,提出的算法具有更好的求解质量和较快的收敛速度.
|
| 关 键 词： | 多组播路由 粒子群优化 树结构演化 视觉半径 惩罚策略 |
Particle Swarm Optimization for Multiple Multicast Routing Problem |
| |
| Ma Xuan
,
Liu Qing.Particle Swarm Optimization for Multiple Multicast Routing Problem[J].Journal of Computer Research and Development,2013,50(2):260-268. |
| |
| Authors: | Ma Xuan Liu Qing |
| |
| Affiliation: | Ma Xuan and Liu Qing (School of Automation and Information Engineering, Xi’an University of Technology, Xi’an 710048) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
