進化的計算におけるグレイコードの利点は何ですか？

Question

遺伝的アルゴリズムに関する書籍とチュートリアルでは、グレイコードを使用してバイナリゲノムの整数をコード化することは、しばしば標準ベース2を使用するよりも優れていることが説明されています。コード化された整数の+1または-1の変更、任意の数のビットフリップ。言い換えると、隣接する整数もグレイコードに隣接しており、グレイエンコーディングの最適化問題は、本来の数値問題と同じくらい多くのローカル最適化問題を持ちます。

標準ベース2と比較して、グレーコードを使用することには他にも利点がありますか？

Answer 1

グレイエンコーディングは、ハミングウォールの発生を避けるために使用されます。 this paper、セクション3.5で説明されているように。

基本的に、ハミング・ウォールは、GAが適応性の次のステップを生成するために正しい方法で突然変異することはまれであるか、ほとんど起こりそうにない点です。

グレイコーディングの特性のため、これは起こりにくいものです。