遺伝的アルゴリズム - 染色体内の変数の順序

Question

クロスオーバーポイントの概念を使用すると、染色体内の変数の順序は重要であるように見えます。互いに直接隣接する変数は、子供の染色体互いに遠く離れた変数へ私の遺伝子コード化はどういう意味ですか？変数をどのように並べ替えるべきですか？

Answer 1

クロスオーバーを少し改善することができます。あなたは親をシャッフルして、クロスオーバするよりもいいかもしれません。シャッフルするには、逆の処理を子に適用する必要があります。この手順では、互いに遠く離れた遺伝子が子供の中に一緒に存在し、隣り合った遺伝子が子供の隣に並んでいない可能性があります。