ゼミの風景

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

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

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

f:id:okiraku894:20180614113840j:plain
f:id:okiraku894:20180614120838j:plain
f:id:okiraku894:20180614123326j:plain
遺伝的アルゴリズム.
今回はNo Free Lunch Theoremについて,主張と証明.
どんな問題に対しても効率が上がるアルゴリズムは存在しない,という定理だ.
「どんな問題に対しても」をどう数学的に表現するのかと思っていたが,あらゆる評価関数についての評価期待値が変わらない,という主張だった.
なるほど,それなら数学に載る.
そしてその証明は結局のところ写像の個数を数えるところに落ち着くということだった.
さてさて,次は何をするのかな.

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

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

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

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