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

Question

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

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

Answer 1

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

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

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