ゼミの風景

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

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

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

f:id:okiraku894:20180628115311j:plain
f:id:okiraku894:20180628123706j:plain
f:id:okiraku894:20180628124914j:plain
遺伝的アルゴリズム.
しかし今回は遺伝交叉や突然変異の無いEstimation of Distribution Algorithm (EDA)について.
要するに次世代個体の残し方の違いなのだが,突然変異といったものが無い分,最適解に速く収束するようにも思えるし,一方で多様性が生み出されない可能性があるから局所解に留まることも増えそうに思う方法だった.
いずれにしても極簡単なモデルにして最適解への収束の保証など,数学的にできそうなことは多々ありそうだ.
更に後半の話題はほぼニューラルネットワークに置き換えられる話になった.

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

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

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

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