遺伝的アルゴリズムとその周辺.
今回は群知能.さまざまなモデル化があるらしいが,その中から蟻コロニーをモデルにした最適化アルゴリズムについて.
蟻が餌探しに揮発性フェロモンを使うのをそのまま利用したモデルだ.
巡回セールスマン問題においては通常のGAより優秀らしい.
それでも確率的探査であるし,局所解に落ち着いてしまうこともありえる.
GAのような交叉がないのだが,複数経路の蟻が共通の道を通ったりすることでフェロモンが強化されるあたり,ある意味交叉のようなことをやっているのかもしれない.
遺伝アルゴリズムとニューラルネット―スケジューリングと組合せ最適化
- 作者: 電気学会GA等組合せ最適化手法応用調査専門委員会
- 出版社/メーカー: コロナ社
- 発売日: 1998/01
- メディア: 単行本
- 購入: 1人 クリック: 1回
- この商品を含むブログ (2件) を見る
- 作者: 伊庭斉志,人工知能学会,JSAI=
- 出版社/メーカー: オーム社
- 発売日: 2005/01
- メディア: 単行本
- クリック: 1回
- この商品を含むブログ (1件) を見る