|
シンギョウチ コウジ
Koji Shingyochi
新行内 康慈 所属 十文字学園女子大学 社会情報デザイン学部 社会情報デザイン学科 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 2016/09 |
| 形態種別 | 研究論文（国際会議プロシーディングス） |
| 査読 | 査読あり |
| 標題 | Algorithm for optimal paths in multi-objective network |
| 執筆形態 | 共著 |
| 掲載誌名 | Proceedings of the 26th European Safety and Reliability Conference, |
| 掲載区分 | 国外 |
| 巻・号・頁 | pp.1485-1492 |
| 著者・共著者 | 著者：N. Takahashi, T. Akiba, H. Yamamoto, X. Xiao, K. Shingyochi |
| 概要 | 多目的ネットワーク最適経路探索問題解法として，基準経路とパレート最適解の存在領域の性質を用いて探索空間を削減しつつ，全パレート最適解を効率的に探索する2アルゴリズムを提案．数値実験により，拡張ダイクストラ法より計算時間，メモリ（総ラベル数で比較）両面で優れていることを示した． |