格雷码在进化计算中有什么好处？

Question

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

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

Answer 1

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

基本上，汉明墙是一个点，在这个点上，GA将以极其正确的方式变异，以产生健身的下一步变得罕见或极不可能。

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