启发式进化规划求解Steiner树问题

• 作者: 全亚斌 席裕庚 郭伟
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: Steiner树 NP-complete 进化规划 KMB启发式算法
• 年，卷（期）: 2001,（8）
• 页码范围: 1152-1154
• 页数: 3页
• 分类号: TN919
• 字数: 2894字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2001.08.011

摘要

求解Steiner树对通信网络点对多点路由优化问题有重要意义，已被证明是NP-complete的.通过把图形简化技术、进化规划方法和KMB启发式算法相结合，提出了一种求解Steiner树问题的新方法，提高了算法的效率.仿真结果表明，本算法是有效的，性能优于传统的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	郭伟	上海交通大学自动化研究所	26	150	7.0	11.0
3	全亚斌	上海交通大学自动化研究所	5	69	4.0	5.0