ゼミの風景

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

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

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

f:id:okiraku894:20180531113358j:plain
f:id:okiraku894:20180531122833j:plain
遺伝的アルゴリズム.
とはいっても今回は先回宿題としたn進グレイコードを作ることだ.
あまり調べても見つからなかったらしく,オリジナルで考えてn進数と極自然に対応するグレイコードを作ってきた.
まとめるとn進数 {\bf b}=(\cdots,b_l,b_{l-1},\cdots) に対し,そのグレイコード
{\bf g}=(\cdots,g_l,g_{l-1},\cdots)
\[g_l\equiv b_l-b_{l-1}\pmod{n}\]で与えるというものだった.これは隣接するn進数同士のHamming距離が1になるのみならず,異なったbitにおいてもその値が1違うだけのものとなり,GAでコーディングするとき便利であろうと予感される.

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

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

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

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