n個のブツをm(<n)個のグループにわける問題をGA(遺伝的アルゴリズム)で
解く時に、どう言った遺伝子にコーディングすればいいか悩んでます。
例えば話を簡単にするために、ABCDの4グループに分類する場合、n個の
配列を遺伝子として表現すると、同じグループ分けのことなる遺伝子表現
が出来てしまいます。これは、あまり収束が良くなさそうなのでアイディア
なんかないですか?
例)同じグループ分けなのに異なる遺伝子になってしまう例
AABBBADDCCABBC
BBCCCBAADDBCCD