欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
通讯网络作为现代社会信息系统不可或缺的重要枢纽，其设计问题直接影响总消耗成本的高低．本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法．对于给定原始通讯节点的通讯网络，利用模拟植物生长算法来构造网络的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.
同期刊论文项目
同项目期刊论文
位置：