求解最优Steiner树的前驱编码粒子群算法

• 作者: 刘庆 李星 李迎 王洋
• 来源期刊: 西安理工大学学报
• 学科: 工学
• 关键词: 粒子群算法 Steiner树 前驱编码 优化
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 自动化与信息工程
• 页码范围: 221-229
• 页数: 9页
• 分类号: TP391.4
• 字数: 5255字
• 语种: 中文
• DOI: 10.19322/j.cnki.issn.1006-4710.2020.02.012

摘要

本文针对最小代价Steiner树问题,提出一种前驱编码粒子群算法.为了避免环的产生,粒子向量采用前驱节点编码表示;重新设计粒子飞行实现方式,引入了基于邻接矩阵的"开发"算子以及基于剔除相同适应度值粒子策略的"勘探"算子.仿真实验表明,本文提出的算法能有效解决Steiner树问题,并且在多数测试算例上的表现优于已有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘庆	西安理工大学自动化与信息工程学院	15	122	7.0	11.0
2	李星	西安理工大学自动化与信息工程学院	3	1	1.0	1.0
3	李迎	西安工程大学计算机科学学院	9	46	4.0	6.0