シンギョウチ コウジ   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目的ネットワーク設計問題の最適経路探索において,最適経路の性質を用いて拡張ダイクストラ法より狭い領域で経路探索を行うアルゴリズムを提案した.数値実験により,拡張ダイクストラ法と比べ,計算時間短縮及び総ラベル数削減の効果を示した.