我正在实施一种稳态遗传算法来执行符号回归。
我的问题是关于变异和交叉算子之间的关系。
在应用变异和锦标赛选择以根据其错误选择父母之前,我总是咨询变异概率(Pm)。
第一个问题:
突变仅适用于交叉后获得的孩子(或其他遗传算子)
还是可以直接应用于1位家长以产生新的个人?
第二个问题:
交叉操作后获得的孩子必须总是尝试突变(当然是Pm)?
谢谢大家。
最佳答案
通常,交配过程包括交换和变异,因此回答您的问题的标准方法是带父母,进行交换,然后才变异最终结果(称其为孩子)。
这样做的原因是,如果将变异应用于父母,则基本上发生了“太多变异”(假设变异率相同,那么东西被扰乱的可能性就会加倍)。
即使我从未见过这样做,您当然也可以做到,但是您必须“重新调整”突变,以使其对进化过程不会造成破坏(突变太多->随机游走)。
我曾经作为参考的所有标准进化率都在孩子身上给出,所以这是另一个理由。