landscape - 线性遗传规划 - 错误景观问题

Question

我正在探索线性遗传规划的世界，但我发现自己陷入了这个问题。在我看来，即使是最简单的问题的错误情况也非常不顺利。特别是，错误景观似乎总是包含这些巨大的恒定错误差距(解决方案的适应性仅为零的差距)。这使进化算法退化为在程序空间中进行随机搜索，并使解决方案几乎不可能被发现。有没有人对人们如何解决这个问题有解释？我错过了什么？

Answer 1

就是不要选择太高的选择压力。过高的选择压力会导致多样性的丧失，这使得找到难以达到的全局最优变得更加困难。在弱压力下，不适应的个体也有机会繁殖后代，这可能会导致发现新的最优解。另一个影响是突变步长。如果你有很高的选择压力，你至少应该确保广泛的突变步骤也是可能的，即使它们发生的可能性较小。有些人甚至建议赋予突变运算符一步之内到达搜索空间每个部分的能力:http://www.lehmanns.de/shop/nocategory/3400811-9783826597008-anwendungsorientierter-entwurf-evolutionaerer-algorithmen