| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-05-22 14:35 多目的ネットワークにおける最適経路の探索法 ○高橋奈津美・山本久志（首都大東京）・秋葉知昭（千葉工大）・肖 霄（首都大東京）・新行内康慈（十文字学園女子大）  R2015-5 |
|
| 抄録 | （和） | 最適な通信ルーティング探索システムや生産・物流管理計画システムなど，現代社会において，ネットワークシステムは幅広く存在している．これらのネットワークは，複数の評価尺度を持つ多目的ネットワークと して定式化される．本研究は，このような多目的ネットワークにおいて最適経路の探索法を考察する．多目的ネットワークの最適経路探索問題の有効な解法としては拡張ダイクストラ法がある．しかし拡張ダイクストラ法におい ても，評価尺度が複数の場合は，経路探索過程で多くの記憶領域を要し計算負荷が膨大となる問題があった．本研 究では，最適経路が満たす探索空間の制限に有効な性質を用いて経路の探索空間を制限し，拡張ダイクストラ法より狭い空間で経路探索を行うアルゴリズムを提案する．そして，数値実験により提案アルゴリズムの効率性を評価する． |
| （英） | Many networks have been applied extensively in the real world, for example, scheduling of a production and distribution management system and search system for optimal routes in the Internet services etc.. These networks are formulated as a multi-objective network which has multi-criteria. In this paper, we obtain optimal paths for such a multi-objective network. Extended Dijkstra’s algorithm is effective in obtaining optimal path of multi-objective network. Even if we use this algorithm, it takes large memory area to obtain optimal paths of large networks which have multi-criteria. We consider effective properties in reducing search space, and propose a new algorithm which has less search space than extended Dijkstra’s algorithm. By numerical experiments, we show our proposed algorithm to be more efficient than the extended Dijkstra’s algorithm. | |
| キーワード | （和） | 多目的ネットワーク / 拡張ダイクストラ法 / 最適経路問題 / パレート解 / / / / |
| （英） | Multi-objective Network / Extended Dijkstra’s Algorithm / Optimal Path Problem / Pareto Solutions / / / / | |
| 文献情報 | 信学技報, vol. 115, no. 47, R2015-5, pp. 25-30, 2015年5月. | |
| 資料番号 | R2015-5 | |
| 発行日 | 2015-05-15 (R) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2015-5 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2015-05-22 - 2015-05-22 |
| 開催地（和） | 隠岐島文化会館 |
| 開催地（英） | Okinoshima-Bunka-Kaikan |
| テーマ（和） | ソフトウェアの信頼性，信頼性一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2015-05-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 多目的ネットワークにおける最適経路の探索法 |
| サブタイトル（和） | |
| タイトル（英） | Search process for optimal paths in multi-objective network |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 多目的ネットワーク / Multi-objective Network |
| キーワード(2)（和/英） | 拡張ダイクストラ法 / Extended Dijkstra’s Algorithm |
| キーワード(3)（和/英） | 最適経路問題 / Optimal Path Problem |
| キーワード(4)（和/英） | パレート解 / Pareto Solutions |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 奈津美 / Natsumi Takahashi / タカハシ ナツミ |
| 第1著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Met. Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山本 久志 / Hisashi Yamamoto / ヤマモト ヒサシ |
| 第2著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Met. Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 秋葉 知昭 / Tomoaki Akiba / アキバ トモアキ |
| 第3著者 所属（和/英） | 千葉工業大学 (略称： 千葉工大) Chiba Institute of Technology (略称： Chiba Inst. of Tech.) |
| 第4著者 氏名（和/英/ヨミ） | 肖 霄 / Xiao Xiao / シャオ シャオ |
| 第4著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Met. Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 新行内 康慈 / Koji Shingyochi / シンギョウチ コウジ |
| 第5著者 所属（和/英） | 十文字学園女子大学 (略称： 十文字学園女子大) Jumonji University (略称： Jumonji Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-05-22 14:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2015-5 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.47 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2015-05-15 (R) |
[研究会発表申込システムのトップページに戻る]