冗長な遺伝子型-表現型写像を用いたGAの進化挙動

抄録

従来，GA研究では探索空間を狭めるために冗長性を排除したコンパクトな遺伝子型-表現型写像の設計が着目されてきた．しかしながら，近年，遺伝子型-表現型写像に冗長性を導入することの有効性が盛んに議論されている．そこで，テスト問題の1つであるNKランドスケープにおいて，これまで提案されている冗長な遺伝子コーディング法および我々が提案するコーディング法を採用したGAのパフォーマンスについて検証する。