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