コロニーの巣分かれと消滅を用いたACOアルゴリズムの提案
スポンサーリンク
概要
- 論文の詳細を見る
近年,組合せ最適化問題に対する群知能を用いたメタヒューリスティクスの一つとして,蟻の採餌行動を摸倣したAnt Colony Optimization(ACO)が注目されている.AGOアルゴリズムは巡回セールスマン問題に適用されることが多く,それらは良い結果を出している.しかし,ACOアルゴリズムの一つであるASeliteの問題点として,各々の蟻が発見する解構造が類似してしまう問題や,単一コロニーによる探索であるがゆえに局所解に陥りやすいという問題がある.これらの問題を解決するために,本論文ではASeliteの行動選択機構を改良することにより大域的な探索が可能である改良型ASeliteの提案及び,複数のコロニーによるコロニーの巣分かれと消滅を模倣することにより一度の探索で複数の多様なパターンの解を発見可能なACOアルゴリズムの提案を行う.本手法を巡回セールスマン問題に適用し,その有効性を示す.
- 社団法人電子情報通信学会の論文
- 2006-12-01
社団法人電子情報通信学会 | 論文
- 福井大におけるCWジャイロトロンの開発(電子管と真空ナノエレクトロニクス及びその評価技術)
- 適応的拡散制御を伴うパーティクルフィルタを用いた頭部姿勢推定システム(顔・身体動作認識, 画像の認識・理解論文)
- 複数の計算量仮定を組み込んだメタ帰着技法による安全性解析 : ElGamal暗号の場合
- A-7-29 パスワードベース認証付き鍵交換の安全性における(不)可能性(A-7. 情報セキュリティ,一般セッション)
- 多重リング構造のk-out-of-n署名の修正提案(情報通信基礎サブソサイエティ合同研究会)