| 基于模拟植物生长算法构造Steiner最优树问题研究 |
| |
| 引用本文： | 丁雪枫,马良,丁雪松.基于模拟植物生长算法构造Steiner最优树问题研究[J].数学的实践与认识,2010,40(9). |
| |
| 作者姓名： | 丁雪枫 马良 丁雪松 |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科建设项目，上海市研究生创新基金 |
| |
| 摘 要： | Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实例的实验及结果分析,结果表明本算法不仅可获得最优解,精度和性能也有提高,明显优于其它方法.
|
| 关 键 词： | Steiner最优树 Steiner比 模拟植物生长算法 |
Studies on Construction of the Steiner Minimum Tree Problem Based on Plant Growth Simulation Algorithm |
| |
| DING Xue-feng,MA Liang,DING Xue-song.Studies on Construction of the Steiner Minimum Tree Problem Based on Plant Growth Simulation Algorithm[J].Mathematics in Practice and Theory,2010,40(9). |
| |
| Authors: | DING Xue-feng MA Liang DING Xue-song |
| |
| Abstract: | Steiner Minimum Tree Problem is to find out the shortest network satisfying specified connectivity requirements,which connects a set of points in a given area.This problem has become one of classical optimal problems.This paper proposes a new method—plant growth simulation algorithm under the consideration of both reducing power consumption and cost,then,through the analysis of the algorithm and the experimental tests on real instances, the results show that the algorithm proposed by this paper is superior to the other algorithms on both precision and performance. |
| |
| Keywords: | steiner minimal tree steiner rate plant growth simulation algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
