artificial-intelligence - 只产生一个孩子的交叉算子

Question

在研究遗传算法时，我遇到了 TSP 问题的各种交叉算子。其中一些需要两个父母并产生 2 个孩子（后代），例如交替边缘算子。其他的，例如部分映射交叉（PMX）或顺序建设性交叉（SCX）只产生一个孩子。

现在我的问题是：这与交叉概率有什么关系？更准确地说：我正在调整一个使用产生 2 个孩子的交叉运算符的实现，并将该运算符替换为只产生 1 个孩子 (PMX) 的运算符。在交叉步骤的实施中应该改变什么？我是否应该将交叉概率加倍，因为现在只产生 1 个新个体，每次交叉发生时，而不是 2 个？我在这里有点迷路，似乎无法找到关于产生 1 个孩子和其他产生 2 个孩子的交叉运营商之间区别的明确信息。

任何帮助深表感谢！

标签： artificial-intelligencegenetic-algorithmevolutionary-algorithmgenetic-programmingcrossover