Presentation | 2013-05-17 Improvement of an Algorithm to Search Two-objective Network for Pareto Solutions Natsumi TAKAHASHI, Tomoaki AKIBA, Hisashi YAMAMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this study, we consider two-objective network design problem with all-terminal reliability and construction cost. And the purpose of this study is to construct an algorithm for searching for Pareto solutions efficiently. Existing algorithms were efficient for solving all-terminal reliability. However, there is an issue that we must calculate all sub-networks, and it takes much time to calculate the reliability and search for Pareto solutions when the number of nodes and edges is large. So, we focused on the relations between the networks, which become Pareto solutions, and the other networks. By using these relations, we propose a new algorithm that restricts candidates of Pareto solutions by the kinds of edges composing network, and then evaluate our method in terms of precision and efficiency. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network Design Problem / Multi-objective Optimization / Pareto Solutions / Algorithm |
Paper # | R2013-2 |
Date of Issue |
Conference Information | |
Committee | R |
---|---|
Conference Date | 2013/5/10(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Reliability(R) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Improvement of an Algorithm to Search Two-objective Network for Pareto Solutions |
Sub Title (in English) | |
Keyword(1) | Network Design Problem |
Keyword(2) | Multi-objective Optimization |
Keyword(3) | Pareto Solutions |
Keyword(4) | Algorithm |
1st Author's Name | Natsumi TAKAHASHI |
1st Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University() |
2nd Author's Name | Tomoaki AKIBA |
2nd Author's Affiliation | Faculty of Social Systems Science, Chiba Institute of tecnology |
3rd Author's Name | Hisashi YAMAMOTO |
3rd Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University |
Date | 2013-05-17 |
Paper # | R2013-2 |
Volume (vol) | vol.113 |
Number (no) | 44 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |