粘菌ネットワークを用いた巡回セールスパーソン問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
自然界には粘菌という単細胞生物が存在する.粘菌は森の土の中などに数多く存在しており,採餌行動の際には自分自身の体で栄養を運ぶネットワークを構築する.本研究では,粘菌の採餌行動のシミュレーションプログラムを元に,巡回セールスパーソン問題 (TSP) を解く粘菌アルゴリズムを提案する.まず,粘菌の作るネットワークをシミュレーションし,そこから巡回路を作成し,TSP に対応させる.最終的には 2-opt 法による局所探索法を用いて,解の改善を行う.ベンチマーク問題 (TSPLIB) を用いて計算機実験を行い,評価を行う.
- 2011-05-10
著者
関連論文
- 災害指向型コミュニティネットワークにおけるハイブリッド型情報配送方式(SNS,ユーザモデル)
- マルチコアを考慮した並列タブーサーチアルゴリズム
- 地震対策のためのスマートホーム都市型ネットワーク(安全・安心(災害時通信))
- マルチコアを考慮した並列タブーサーチアルゴリズム
- コミュニティネットワークにおけるPush型P2Pを用いた耐障害性ネットワーク(P2P)
- B-7-58 スマートホーム都市型ネットワークを用いた児童監視システム(B-7.情報ネットワーク,一般セッション)
- グループ構成を考慮したAnycast通信
- B-6-2 CDNにおける動的ファイル配置最適化モデルにおける再構成法(B-6. ネットワークシステム)
- 粘菌ネットワークを用いた巡回セールスパーソン問題の解法
- 地震時におけるスマートホームを利用したアドホックネットワーク
- 非常時緊急救命避難支援システム(ERESS)におけるリアルタイム協調型避難路探索方式の検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理 リソース管理,プライベートネットワーク,NW安全性及び一般)