遺伝的アルゴリズム.
しかし今回は遺伝交叉や突然変異の無いEstimation of Distribution Algorithm (EDA)について.
要するに次世代個体の残し方の違いなのだが,突然変異といったものが無い分,最適解に速く収束するようにも思えるし,一方で多様性が生み出されない可能性があるから局所解に留まることも増えそうに思う方法だった.
いずれにしても極簡単なモデルにして最適解への収束の保証など,数学的にできそうなことは多々ありそうだ.
更に後半の話題はほぼニューラルネットワークに置き換えられる話になった.
遺伝アルゴリズムとニューラルネット―スケジューリングと組合せ最適化
- 作者: 電気学会GA等組合せ最適化手法応用調査専門委員会
- 出版社/メーカー: コロナ社
- 発売日: 1998/01
- メディア: 単行本
- 購入: 1人 クリック: 1回
- この商品を含むブログ (2件) を見る
- 作者: 伊庭斉志,人工知能学会,JSAI=
- 出版社/メーカー: オーム社
- 発売日: 2005/01
- メディア: 単行本
- クリック: 1回
- この商品を含むブログ (1件) を見る