模拟二进制交叉(SBX)交叉运算符示例 [英] Simulated Binary Crossover (SBX) crossover operator example

问题描述

我在研究团队中工作以解决多目标工程问题，我专注于 NSGA-II 算法，但现在我坚持不懈，我需要了解SBX交叉如何与数值示例一起工作，这样我就可以实施它，或者即使有现成的代码，我也可以根据我们的问题进行调整，但是首先，我需要看一下数字示例，这样我才能继续下去，任何可用于该资源的资源我都只能在

i work in a research team to solve a multi objective engineering problem and i concentrate on NSGA-II algorithm ,but now i stuck i need to understand how SBX crossover work with numerical example so i can implement it or even if there's a ready made code i can adapt according to our problem but first i need to see numerical example so i can go on,any resource available for that i only found a presentation on http://www.slideshare.net/ but only equations no example.

推荐答案

这些天来，我还花了更多时间在SBX上，因为它是解决数字编码问题的更好选择.我检查了原始纸张和您指出的幻灯片.尽管我还不知道SBX的完整过程，但是我可以告诉您我所学到的知识，这也许可以帮助您进一步了解SBX.

These days I also spent more time on SBX coz it is a better choice for crossover in number coding problem. I checked the original paper and the slides you pointed out. Although I have not known the complete process of SBX, I can tell you what I have learnt which maybe help you know SBX in a further step.

1:这个想法来自具有单点交叉的二进制编码.例如，父染色体p1和p2，子染色体c1和c2.

1:The idea is from binary coding with single point crossover. For instance, the parent chromosome p1 and p2, their children c1 and c2.

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

2:In binary coding, it has the property: (p1+p2)/2=(c1+c2)/2. We denote |(c1-c2)/(b1-b2)| as beta, and b is sometimes equaled to 1 according to the simulation.

3:当我们将这种想法与数字编码一起使用时，应保留此属性，为此，应使用数字编码中的c1和c2的解决方案:

3:When we use this idea with number coding, this property should be retained, for which, an solution for c1 and c2 in number coding:

c1 =(p1 + p2)/2 + 0.5 * beta(p1-p2)和c2 =(p1 + p2)/2-0.5*beta(p1-p2)和p1> p2 此外，β的价值是我们的目标.

c1 = (p1+p2)/2 +0.5*beta(p1-p2) and c2 = (p1+p2)/2-0.5*beta(p1-p2) and p1>p2 In further, the value of beta is our goal.

以上都是我从SBX学到的东西. 抱歉，它不完整！

All above are what I learn from SBX. Sorry for it is not complete!

这篇关于模拟二进制交叉(SBX)交叉运算符示例的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！