2015 年度研究成果報告書

多目的ネットワークの統一的なパレート最適解算出方法に関する研究

研究課題

研究課題/領域番号	25350456
研究種目	基盤研究(C)
配分区分	基金
応募区分	一般
研究分野	社会システム工学・安全システム
研究機関	千葉工業大学
研究代表者	秋葉知昭千葉工業大学, 社会システム科学部, 教授 (60505767)
研究分担者	山本久志首都大学東京, システムデザイン研究科, 教授 (60231677)
研究期間 (年度)	2013-04-01 – 2016-03-31
キーワード	多目的ネットワーク / パレート最適解 / アルゴリズム / 解探索空間の削減 / 最適設計 / 全点間信頼度 / コスト
研究成果の概要	本研究は多目的ネットワークの厳密なパレート最適解算出の効率化を図り，大規模な多目的ネットワークの設計評価，及び，新たな近似解法提案への一助となる手法の確立を目的とした．成果として，主に，(1)全点間信頼度と構築コストを考慮した2目的ネットワーク設計問題の解法提案，(2)多目的ネットワークの最適経路探索問題の解法提案を行った．また，研究過程で明らかにしたネットワークのパレート最適解の傾向，ならびに，ネットワークの全点間信頼度解法を応用し，(3)連続型k-システムの最適設計への応用を行った．
自由記述の分野	信頼性工学，オペレーションズ・リサーチ