Simulated Binary Crossover（SBX）的学习

最近在做作业遇到一个Dejong’s fifth function的multi modal的问题，用传统的GA方法尝试了很多次，的确没办法搞定，随机很多次也不一定在global optimum的地方得到一次解。前几天去导师家里的路上谈到这个事情，导师说一般现在都用SBX和polynomial的mutation。于是回来找了相关论文来看，找到了SBX最早的论文，奇怪的是，在论文中竟然没有给出伪代码，只是在讲解他的motivation。大概的motivation是这样的：
1：SBX主要是用于real number的编码问题，但是借鉴与来自binary 编码的idea。在binary中，假设2个parent分别为$p1$和$p2$，后代分别为$c1$和$c2$。那么是这么一个属性的： (p1+p2)/2=(c1+c