シンギョウチ コウジ
Koji Shingyochi
新行内 康慈 所属 十文字学園女子大学 社会情報デザイン学部 社会情報デザイン学科 職種 教授 |
|
言語種別 | 日本語 |
発行・発表の年月 | 2015/05 |
形態種別 | 機関テクニカルレポート,技術報告書,プレプリント等 |
標題 | 多目的ネットワークにおける最適経路の探索法 |
執筆形態 | 共著 |
掲載誌名 | 電子情報通信学会技術研究報告, |
掲載区分 | 国内 |
巻・号・頁 | Vol.115(No.47),25-30頁 |
著者・共著者 | 著者:高橋奈津美,山本久志,秋葉知昭,肖霄, 新行内康慈 |
概要 | 3目的ネットワーク設計問題の最適経路探索において,拡張ダイクストラ法をもとに最適経路が満たす探索空間の制限に有効な性質を適用した経路探索アルゴリズムを提案した.数値実験により,計算時間の短縮及び総ラベル数削減の効果を示した. |