シンギョウチ コウジ
Koji Shingyochi
新行内 康慈 所属 十文字学園女子大学 社会情報デザイン学部 社会情報デザイン学科 職種 教授 |
|
言語種別 | 英語 |
発行・発表の年月 | 2015/09 |
形態種別 | 研究論文(国際会議プロシーディングス) |
査読 | 査読あり |
標題 | Optimizing path for networks with multi-objective functions |
執筆形態 | 共著 |
掲載誌名 | Proceedings of European Safety and Reliability Conference 2015, |
掲載区分 | 国外 |
巻・号・頁 | pp.1387-1393 |
著者・共著者 | 著者:N. Takahashi, H. Yamamoto, T. Akiba, X. Xiao, K. Shingyochi |
概要 | 3目的ネットワーク設計問題の最適経路探索において,最適経路の性質を用いて拡張ダイクストラ法より狭い領域で経路探索を行うアルゴリズムを提案した.数値実験により,拡張ダイクストラ法と比べ,計算時間短縮及び総ラベル数削減の効果を示した. |