摘要
通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优树使得网络总布线耗费达到最小.通过对实例计算,结果表明,本算法不仅可获得问题的最优解,计算所需时间也有减少,明显优于其他方法.
As the most important hinge of modern society information system, the design of communication network directly influences the entire consuming cost. A new method-plant growth simulation algorithm was proposed to solve the design problem, For a given original communication network,a Steiner minimal tree was constructed, so that the whole network consuming cost can reach minimum. Then, experimental tests on real instances were carried out. The results show that the algorithm proposed is superior to others. It can find the optimum of the Steiner point locations, and be quicker in calculation than other algorithms.
出处
《上海理工大学学报》
CAS
北大核心
2010年第1期88-91,95,共5页
Journal of University of Shanghai For Science and Technology
基金
国家自然科学基金资助项目(70871081)
上海市重点学科建设资助项目(S30504)
上海市研究生创新基金资助项目(JWCXSL0901)
