基于混合遗传算法求解CMST问题

• 作者: 席裕庚 曲润涛 韩兵
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 有约束最小扩展树 遗传算法 启发式方法
• 年，卷（期）: 1999,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 31-35
• 分类号: TN91
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.1999.10.005

摘要

CMST (Constrained Minimum Spanning Tree)是通信网络拓扑结构设计中经常遇到的问题,一般解决此问题采用启发式方法,本文提出了使用混合遗传算法求解CMST问题的新算法.理论分析和仿真表明这种方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学电子信息学院	217	6520	41.0	71.0
2	韩兵	上海交通大学电子信息学院	70	368	11.0	14.0
3	曲润涛	上海交通大学电子信息学院	7	31	3.0	5.0