|
|||||
|
|
| 遗传算法在最小 steiner树问题中的应用 | |
| 引用本文： | 陈智豪,侯为根,杨天明.遗传算法在最小 steiner树问题中的应用[J].安庆师范学院学报(自然科学版),2016,22(2). |
| 作者姓名： | 陈智豪 侯为根 杨天明 |
| 作者单位： | 江苏农林职业技术学院,江苏 句容,212400;安徽工业大学,安徽 马鞍山,243002 |
| 摘 要： | 在对遗传算法、最小生成树和最小steiner生成树的概念作简单介绍之后,给出了一种改进后的求解最小steiner生成树问题的遗传算法。通过实例通信网络构建的仿真实验,说明改进后的算法能够更好地收敛到局部近似最优解,并分析了算法的优缺点。 |
| 关 键 词： | 遗传算法 最小生成树 最小steiner生成树 通信网络 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |