| 基于遗传算法的通讯网络最佳Steiner树构造 |
| |
| 引用本文： | 郑健体,吉国力,吴瑞意. 基于遗传算法的通讯网络最佳Steiner树构造[J]. 厦门大学学报(自然科学版), 2008, 47(3): 318-322 |
| |
| 作者姓名： | 郑健体 吉国力 吴瑞意 |
| |
| 作者单位： | 1. 厦门大学信息科学与技术学院,福建,厦门,361005
2. 华侨大学数学系,福建,泉州,362021 |
| |
| 摘 要： | 提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值.将其推广到考虑建站费用的极小树问题上,取得了很好的近似解.
|
| 关 键 词： | 通讯网络 Steiner最小树 最小生成树 遗传算法 基于遗传算法 通讯网络 最佳 群的构造 Genetic Algorithm Based Communication Network Steiner Tree 近似解 建站 优值 收敛 快速 极小值 局部 仿真分析 选择方法 优化问题 组合 转化 |
| 文章编号： | 0438-0479(2008)03-0318-05 |
| 修稿时间： | 2007-10-15 |
The Optimal Steiner Tree for Communication Network Based on Genetic Algorithm |
| |
| ZHENG Jian-ti,JI Guo-li,WU Rui-yi. The Optimal Steiner Tree for Communication Network Based on Genetic Algorithm[J]. Journal of Xiamen University(Natural Science), 2008, 47(3): 318-322 |
| |
| Authors: | ZHENG Jian-ti JI Guo-li WU Rui-yi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
