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
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
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.
|
Report
(4 results)
Research Products
(34 results)