| 研究課題/領域番号 |
16K01254
|
|---|
| 研究機関 | 千葉工業大学 |
|---|
研究代表者 |
秋葉 知昭 千葉工業大学, 社会システム科学部, 教授 (60505767)
|
|---|
| 研究分担者 |
肖 霄 首都大学東京, システムデザイン研究科, 助教 (30707477) [辞退]
高橋 奈津美 青山学院大学, 理工学部, 助教 (60780319)
山本 久志 首都大学東京, システムデザイン研究科, 教授 (60231677)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2019-03-31
|
| キーワード | 多目的ネットワーク / パレート最適 / アルゴリズム / 最適設計 |
|---|
| 研究実績の概要 |
本研究課題は，ネットワーク構造で表現可能なシステムの設計問題において，様々な問題に対し適用可能である多様な多目的ネットワークの最適設計問題に注目し，部分ネットワークの最適解と全体ネットワークの最適解の関係や対象問題毎のパレート最適解の疎密範囲等を精査し，a)任意のk点間を連結する多目的ネットワークのパレート最適解導出方法の効率化の提案，b)従来の多目的ネットワークに加えて，エッジ・ノード及びネットワーク全体が取りうる状態に多状態，または，従属性を考慮した多様な多目的ネットワークの新たな最適解導出方法の提案を行い，多様な多目的ネットワークの最適解導出方法の統一的手法確立を目的とした研究である．
最終年度となった平成30年度は，これまで２年間の取り組みをまとめ，多状態，または，従属性を考慮した多様な多目的ネットワークの評価のための新たな最適解導出方法の提案を目指して，(A)基準となる解の傾向やグラフ理論における連結構造の特徴から得られる傾向を考慮した多目的ネットワークの最適解導出方法における解探索空間削減方法の効率化の取り組みと評価関数の再検討，(B)全ネットワークを特別な部分ネットワークとして分解評価することによる計算効率化の可能性の検討を推し進めた．特にノード数の多い中・大規模ネットワークを実用レベルで評価，および，最適解導出のために，メタヒューリスティクスの手法を用いたアルゴリズムの本研究への適用可能性の検討と評価，および改善を行った．また，これらの研究を通して得られたアイデアをネットワークシステムの特殊な場合である Consecutive-k 応用システムにおけるコンポーネント最適配置問題に適用し，最適配置となる条件を求める研究への展開を進めた．これらの成果は，論文3件，国際会議10件，国内会議5件にまとめられている．また雑誌論文の投稿準備を進めている.
|
