遺伝的アルゴリズム.
とはいっても今回は先回宿題としたn進グレイコードを作ることだ.
あまり調べても見つからなかったらしく,オリジナルで考えてn進数と極自然に対応するグレイコードを作ってきた.
まとめるとn進数 に対し,そのグレイコード
を
\[g_l\equiv b_l-b_{l-1}\pmod{n}\]で与えるというものだった.これは隣接するn進数同士のHamming距離が1になるのみならず,異なったbitにおいてもその値が1違うだけのものとなり,GAでコーディングするとき便利であろうと予感される.
遺伝アルゴリズムとニューラルネット―スケジューリングと組合せ最適化
- 作者: 電気学会GA等組合せ最適化手法応用調査専門委員会
- 出版社/メーカー: コロナ社
- 発売日: 1998/01
- メディア: 単行本
- 購入: 1人 クリック: 1回
- この商品を含むブログ (2件) を見る
- 作者: 伊庭斉志,人工知能学会,JSAI=
- 出版社/メーカー: オーム社
- 発売日: 2005/01
- メディア: 単行本
- クリック: 1回
- この商品を含むブログ (1件) を見る