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

Question

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

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

Answer 1

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

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

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