安庆师范学院学报（自然科学版）2016，Vol.22Issue(2)：30-32,3.DOI:10.13757/j.cnki.cn34-1150/n.2016.02.009
遗传算法在最小 steiner树问题中的应用
Application of Genetic Algorithm in the Problem of Minimum Steiner Tree
陈智豪 1侯为根 2杨天明1
作者信息
- 1. 江苏农林职业技术学院，江苏 句容 212400
- 2. 安徽工业大学，安徽 马鞍山 243002
- 折叠
摘要
Abstract
After introducing the concept of genetic algorithm , minimum spanning tree and minimum Steiner spanning tree briefly, we describe the application of genetic algorithm in the problem of minimum Steiner spanning tree and give one improved method.And then, improved method can attain the better local approximate root through solving an emulated experimentation on a communication network.关键词
遗传算法/最小生成树/最小steiner生成树/通信网络Key words
genetic algorithm/minimum spanning tree/minimum Steiner spanning tree/communication network分类
数理科学引用本文复制引用
陈智豪,侯为根,杨天明..遗传算法在最小 steiner树问题中的应用[J].安庆师范学院学报（自然科学版）,2016,22(2):30-32,3.
