基于遗传算法的通讯网络最佳Steiner树构造

• 作者: 吉国力 吴瑞意 郑健体
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 通讯网络 Steiner最小树 最小生成树 遗传算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 318-322
• 页数: 5页
• 分类号: TP18
• 字数: 4384字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2008.03.004

摘要

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值.将其推广到考虑建站费用的极小树问题上,取得了很好的近似解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉国力	厦门大学信息科学与技术学院	44	259	9.0	14.0
2	郑健体	厦门大学信息科学与技术学院	1	6	1.0	1.0
3	吴瑞意	华侨大学数学系	1	6	1.0	1.0