ABSTRACT

In order to construct an efficient algorithm, we researched differences between the optimum networks, which become Pareto solutions, and the other networks. Based on these obtained properties, we reduce the number of networks whose reliability and cost must be calculated, and propose a new algorithm for obtaining the subset of Pareto solutions. And we evaluate the efficiency and accuracy of a proposed algorithm by numerical experiments.