Topological optimization of a communication network subject to a reliability constraint

作者：Rong‐Hong Jan, Fung-Jen Hwang, S. G. Chen · 发表于：IEEE Transactions on Reliability · 年份：1993 · DOI：10.1109/24.210272 · 被引用次数：163 · 研究领域：Probabilistic and Robust Engineering Design、Topology Optimization in Engineering、Advanced Multi-Objective Optimization Algorithms

Network topological optimization with a reliability constraint is considered. The objective is to find the topological layout of links, at a minimal cost, under the constraint that the network reliability is not less than a given level of system reliability. A decomposition method, based on branch and bound, is used for solving the problem. In order to speed up the procedure, an upper bound on system reliability, in terms of node degrees, is applied. A numerical example illustrates the effectiveness of the method.>