2015 Fiscal Year Final Research Report
Study for the unified algorithms for obtaining Pareto solution for the optimal design problems of a multi-objective network
Project/Area Number |
25350456
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Social systems engineering/Safety system
|
Research Institution | Chiba Institute of Technology |
Principal Investigator |
AKIBA TOMOAKI 千葉工業大学, 社会システム科学部, 教授 (60505767)
|
Co-Investigator(Kenkyū-buntansha) |
YAMAMOTO Hisashi 首都大学東京, システムデザイン研究科, 教授 (60231677)
|
Project Period (FY) |
2013-04-01 – 2016-03-31
|
Keywords | 多目的ネットワーク / パレート最適解 / アルゴリズム / 解探索空間の削減 / 最適設計 / 全点間信頼度 / コスト |
Outline of Final Research Achievements |
In this study, we considered optimal design problem of multi-objective network system. We aimed proposition for the effective algorithm for obtaining exact results of Pareto optimal solution which it reduces the search area of feasible solutions for the optimal design problems of a multi-objective network. As a result, we propose the following; 1) An effective search process for obtaining Pareto solutions of a two-objective network design problem with all-terminal reliability and construction costs. 2) Algorithms for obtaining optimal path in multi-objective network with a reduction of search space. 3) Application for obtaining solutions for the optimal design problems of a consecutive-k system.
|
Free Research Field |
信頼性工学,オペレーションズ・リサーチ
|