genetic-algorithm - 模拟二元交叉 (SBX) 交叉算子示例

Question

关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。












想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。

去年关闭。




Improve this question




我在一个研究团队中工作以解决一个多目标工程问题，我专注于 NSGA-II 算法，但现在我卡住了，我需要了解 SBX 交叉如何与数值示例一起工作，以便我可以实现它，或者即使有现成的代码，我也可以根据我们的问题进行调整，但首先我需要查看数值示例，以便我可以继续，任何可用的资源，我只在 http://www.slideshare.net/ 上找到了一个演示文稿但只有方程没有例子。

Answer 1

这些天我也花了更多的时间在 SBX 上，因为它是数字编码问题交叉的更好选择。我检查了原始论文和您指出的幻灯片。虽然我不知道SBX的完整过程，但我可以告诉你我学到的东西，也许可以帮助你进一步了解SBX。

1:这个想法来自具有单点交叉的二进制编码。例如， parent 染色体 p1 和 p2，他们的 child c1 和 c2。

2:在二进制编码中，它有性质:(p1+p2)/2=(c1+c2)/2。我们表示 |(c1-c2)/(b1-b2)|为 beta，根据模拟，b 有时等于 1。

3:当我们用这个想法进行数字编码时，应该保留这个性质，为此，数字编码中c1和c2的解决方案:

c1 = (p1+p2)/2 +0.5*beta(p1-p2) and c2 = (p1+p2)/2-0.5*beta(p1-p2) and p1>p2
此外，beta 的值(value)是我们的目标。

以上都是我从SBX学到的。
对不起，它不完整!