|
|||||
|
|
| 基于模拟植物生长算法的构造通讯网络Steiner最优树方法 | |
| 引用本文： | 丁雪枫,马良,丁雪松.基于模拟植物生长算法的构造通讯网络Steiner最优树方法[J].上海理工大学学报,2010,32(1). |
| 作者姓名： | 丁雪枫 马良 丁雪松 |
| 作者单位： | 1. 上海理工大学,管理学院,上海,200093;长春理工大学计算机学院,长春,130022 2. 上海理工大学,管理学院,上海,200093 3. 吉林大学,商学院,长春,130000 |
| 基金项目： | 国家自然科学基金资助项目，上海市重点学科建设资助项目，上海市研究生创新基金资助项目 |
| 摘 要： | 通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优树使得网络总布线耗费达到最小.通过对实例计算,结果表明,本算法不仅可获得问题的最优解,计算所需时间也有减少,明显优于其他方法. |
| 关 键 词： | 通讯网络 Steiner最优树 模拟植物生长算法 |
Method of constructing Steiner minimal tree for communication network based on plant growth simulation algorithm |
|
| DING Xue-feng,MA Liang,DING Xue-song.Method of constructing Steiner minimal tree for communication network based on plant growth simulation algorithm[J].Journal of University of Shanghai For Science and Technology,2010,32(1). | |
| Authors: | DING Xue-feng MA Liang DING Xue-song |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载全文 | |
