版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于模拟植物生长算法的构造通讯网络Steiner最优树方法
Method of constructing Steiner minimal tree for communication network based on plant growth simulation algorithm作者机构：上海理工大学管理学院上海200093 吉林大学商学院长春130000
出 版 物：《上海理工大学学报》 (Journal of University of Shanghai For Science and Technology)
年 卷 期：2010年第32卷第1期
页 面：88-91,95页
学科分类：0711[理学-系统科学] 07[理学] 071102[理学-系统分析与集成]
基 金：国家自然科学基金资助项目(70871081) 上海市重点学科建设资助项目(S30504) 上海市研究生创新基金资助项目(JWCXSL0901)
主 题：通讯网络 Steiner最优树 模拟植物生长算法
摘 要：通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优树使得网络总布线耗费达到最小.通过对实例计算,结果表明,本算法不仅可获得问题的最优解,计算所需时间也有减少,明显优于其他方法.
