締切済み

対話型遺伝的アルゴリズムについて。

2010/08/24 00:41

対話型遺伝的アルゴリズムについて。現在，ＩＧＡを用いたアプリケーションを構築するための勉強をしている者です。進化計算処理の一つ，「交叉」について２つ疑問があります。＜質問１＞＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝例えば，「ユーザに好きな色を評価してもらいながら最適な色(好みの色)を作り出してもらう」「パラメータはＲＧＢ３原色の３つ」とするとき，評価及び進化計算の過程でＲＧＢの値が親１　Ｒ=６３Ｇ=１２７Ｂ=２５５親２　Ｒ=５０Ｇ=２４０Ｂ=０の親があったとします．これを以下のように，１０進数のまま交叉するというのではだめなのでしょうか。親１　Ｒ=６３Ｇ=１２７＜交叉位置＞　Ｂ=２５５親２　Ｒ=５０Ｇ=２４０＜交叉位置＞　Ｂ=０　　　　　　　　　↓ 子１　Ｒ=６３Ｇ=１２７Ｂ=０子２　Ｒ=５０Ｇ=２４０Ｂ=２５５もちろんこれだと２進数化(コード化)した時とは違い，各原色はそっくりそのまま入れ換えることになります。ただ，それでも最適解へ収束するということには変わらないと思います。従来の２進数にコード化して行う明確な理由を教えて頂けないでしょうか。＜質問２＞＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝上記のアルゴリズムであれば，整数である「表現型」のままの交叉ということになるのでしょうか。もしそうであれば，ここは従来の交叉は使えず「実数値ＧＡ」なるものを使わなければいけないのでしょうか。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝以上２点です。どちらか１つの回答でも結構です。どうぞ，よろしくお願いします。