コストの変動するグラフにおける経路探索手法:AntNetの適用と改良

島影 秀征; 山口 崇志; マッキン  ケネス ジェームス; 永井 保夫

ログイン

COUNTER

メニュー

東京情報大学学術リポジトリでは本学の研究成果や学術性の高い資料を公開しています。
研究紀要は1988年～現在まで収録。学位論文は公開準備のできたものから収録しています。

	リポジトリ収録


	トップ


	ランキング

Language

インデックスツリー

インデックス

研究紀要

東京情報大学研究論集

第１５巻(2011)

１号

Permalink : http://doi.org/10.15029/00000393

コストの変動するグラフにおける経路探索手法:AntNetの適用と改良利用統計を見る

File / Name	License
KJ00007276439	TUIS
KJ00007276439 (652.17KB) [ 287 downloads ]	TUIS

JaLC DOI	info:doi/10.15029/00000393
アイテムタイプ	紀要論文(ELS) / Departmental Bulletin Paper
言語	日本語
キーワード	経路探索、グラフ理論、ACO、AntNet、群知能
ページ属性	P(論文)
論文名よみ	コストノヘンドウスルグラフニオケルケイロタンサクシュホウ:AntNetノテキヨウトカイリョウ
著者名(日)	島影秀征山口崇志マッキンケネスジェームス永井保夫
著者名よみ	シマカゲヒデユキヤマグチタカシマッキンケネスジェームスナガイヤスオ
著者所属(日)	東京情報大学大学院総合情報学研究科東京情報大学総合情報学部情報システム学科東京情報大学総合情報学部情報システム学科東京情報大学総合情報学部情報システム学科
抄録(日)	本研究ではテーマパークやイベント会場において経路決定の支援を行うシステムを構築することを最終目標とし、その部分問題であるコストの変動する重み付きグラフにおける経路探索問題に対して、AntNetを適用した。AntNetとは蟻コロニー最適化の考えを応用して提案された経路探索手法である。AntNetのアルゴリズムは、複数の蟻が以下のステップを任意の回数まで繰り返す。まず、蟻が始点から目的頂点までフェロモンを参照しながら、確率的に経路を選択していく。次に、完成した経路の評価に応じてフェロモンを分泌する。実験の結果、AntNetはグラフの規模が大きくなるほど、探索時間の面で有効であることを示した。しかし、コストの変動間隔が長い場合に、フェロモンの過成熟によって経路が固定されてしまい、解の精度が下がってしまう問題が明らかになった。そこで、この問題を解決するために、フェロモンの過成熟を防ぐことで解の精度を上げる手法を提案し、その評価を行った。結果として、実験を行った環境においては解精度が通常のAntNetによる探索と比較して3.89倍の精度と非常に良い結果が得られることを示した
雑誌書誌ID	AA11155514
雑誌名	東京情報大学研究論集
巻	15
号	1
ページ	100 - 117
発行年	2011-09-30

リポジトリ掲載について

＜運用指針＞
東京情報大学機関リポジトリ運用要領.pdf
＜登録許諾書＞
東京情報大学学術リポジトリ登録許諾書(学位論文) .docx
東京情報大学学術リポジトリ登録許諾書（その他の学術資料）.docx
＜研究紀要の投稿について＞
『研究論集』掲載論文の投稿について

日本の論文・研究者検索

検索

新着情報

最新

パブリックスペース
Basic Graphicsを用いた初学者向けネットワ...	WEKO	03/17 13:57
小児期発症のてんかんを抱える若年者のSEIQoL-DW...	WEKO	03/17 13:57
アドホックネットワークの通信特性に影響を及ぼす構造特徴	WEKO	03/17 13:56
ペア併合に代わる関係節付加について― 局所的併合による...	WEKO	03/17 13:56
看護学士課程における地域看護学実習に関する文献検討	WEKO	03/17 13:54
下総台地に鎮座する神社の呪術的配置形象 ― 下総三山七...	WEKO	09/23 14:49
急性期病院に勤務する看護師における多職種連携協働の実態...	WEKO	06/20 10:02
津波被災景観域における連結性の定量的評価に関する研究	WEKO	05/19 14:43
情報セキュリティインシデントのメカニズムの明確化のための研究	WEKO	05/19 14:41
貸金業法における総量規制が消費者信用市場に与える影響	WEKO	05/19 14:40

お問い合わせ

東京情報大学　情報サービスセンター
情報システム部
〒265-8501
千葉県千葉市若葉区御成台4-1
Tel：043-236-4620　　Fax：043-236-5120
Email:infolib@affrs.tuis.ac.jp

COUNTER

メニュー

リポジトリ収録

Language

インデックスツリー

コストの変動するグラフにおける経路探索手法:AntNetの適用と改良 利用統計を見る

パブリックスペース

コストの変動するグラフにおける経路探索手法:AntNetの適用と改良利用統計を見る