binary - 格雷码在进化计算中的好处是什么？

Question

关于遗传算法的书籍和教程解释说，使用格雷码在二进制基因组中编码整数通常比使用标准基数 2 更好。给出的原因是编码整数中 +1 或 -1 的变化，只需要一位翻转对于任何数字。换句话说，相邻整数在格雷码中也是相邻的，格雷编码中的优化问题至多具有与原始数值问题一样多的局部最优值。

与标准基数 2 相比，使用格雷码还有其他好处吗？

Answer 1

灰色编码用于避免汉明墙的出现。如 this paper 中所述，第 3.5 节。

基本上，汉明墙是一个点，在这个点上，GA 以完全正确的方式发生变异以产生下一步的适应度变得罕见或极不可能。

由于格雷编码的特性，这种情况发生的可能性要小得多。