ゼミの風景

おそらくお気楽はしのすけゼミの諸風景

Top | ゼミ2016卒 | ゼミ2015卒 | ゼミ2014卒 | イベント | About

遺伝的アルゴリズム(4年ゼミ)

f:id:okiraku894:20180705114728j:plain
f:id:okiraku894:20180705122543j:plain
遺伝的アルゴリズムとその周辺.
今回は群知能.さまざまなモデル化があるらしいが,その中から蟻コロニーをモデルにした最適化アルゴリズムについて.
蟻が餌探しに揮発性フェロモンを使うのをそのまま利用したモデルだ.
巡回セールスマン問題においては通常のGAより優秀らしい.
それでも確率的探査であるし,局所解に落ち着いてしまうこともありえる.
GAのような交叉がないのだが,複数経路の蟻が共通の道を通ったりすることでフェロモンが強化されるあたり,ある意味交叉のようなことをやっているのかもしれない.

遺伝アルゴリズムとニューラルネット―スケジューリングと組合せ最適化

遺伝アルゴリズムとニューラルネット―スケジューリングと組合せ最適化

進化論的計算手法 (知の科学)

進化論的計算手法 (知の科学)