algorithm - 遺伝的アルゴリズム:一意の要素の順序付けられたコレクションでクロスオーバーを行う方法は?

Question

この質問は別の質問に基づいています。

一意の要素の順序付けられたコレクションによって形成された染色体でクロスオーバー操作を効率的に実装するにはどうすればよいでしょうか?

そのような 2 つの親染色体は{'a','b','c','d'}と{'e','f','a','b'}です。そして、それらの親の 2 つの可能な子染色体は{'e','f','c','d'}と{'a','f','c','b'}です。

Answer 1

はい。それがクロスオーバーです。それを行う。ポイントを選択してクロスオーバーを行い、そのポイントを超えて配列を交換する限り、要素が同じ場所にあると仮定すると、要素を複製することはありません。

しかし、それは遺伝的アルゴリズムであり、何か間違ったものを作ったとしても、それはいずれ消滅するはずなので、ある種の強制的な純粋さを維持することを心配する必要はありません. とにかく、フィットネス機能の改善を解決するだけです。