期刊文献+

树形网络结构优化设计的新算法 被引量:4

New Algorithms for Tree Network Topology Optimization
下载PDF
导出
摘要 本文提出了按约束条件进行树形计算机网络结构优化设计的两个新算法,即给定结点数N、每个结点的负载、链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树形拓扑结构。两个新算法的计算复杂性均为O(N^2),计算结果表明,新算法所得的结果与现有最好的试探算法相当,而计算的复杂性比现有算法小得多。 Two new heuristic algorithms are proposed for the tree computer network topology optimization problem that gives N nodes, the input load of each node, a symmetric cost matrix for the links, and the capacity of each link, a spanning tree structure is constructed, under some constraints, to minimize the cost of the resulting tree. Both algorithms have computational complexities bounded by O(N2). It is demonstrat(?) that the costs of resulting trees obtained with either of these new algorithms are lower than those obtained with several existing heuristic algorithms. Further, the computational time required for new algorithms was much less than that for the existing algorithms
出处 《通信学报》 EI CSCD 北大核心 1990年第6期1-7,共7页 Journal on Communications
基金 国家自然科学基金
  • 引文网络
  • 相关文献

参考文献2

同被引文献34

引证文献4

二级引证文献51

;
使用帮助 返回顶部