模拟二进制交叉算子详解 |
您所在的位置：网站首页 › 二进制聚合 › 模拟二进制交叉算子详解 |
模拟二进制交叉算子详解
|
一起来学演化计算-SBX(Simulated binary crossover)模拟二进制交叉算子详解
觉得有用的话,欢迎一起讨论相互学习~
参考文献 衷心感谢武汉科技大学张凯教授的精心培育和指导 以下内容包含老师授课内容，欢迎大家报考武汉科技大学计算机科学与技术学院信息安全系 交叉算子cross operator 交叉算子和变异算子的区别在于，交叉算子 必须从两个或以上子代中继承到有用的遗传物质 否则只能称为是某种变异算子。重组/交叉算子的设计应考虑其表示形式，使重组不总是灾难性的。重组应产生有效的染色体 Introduction SBX是模拟二进制编码的遗传算法中的单点交叉 ，对于后者简单示意图如下图所示:
p
1
+
p
2
2
=
c
1
+
c
2
2
\frac{p_1+p_2}{2}=\frac{c_1+c_2}{2}
2p1+p2=2c1+c2
根据 c 1 + c 2 = p 1 + p 2 c_1+c_2=p_1+p_2 c1+c2=p1+p2 ∣ c 1 − c 2 p 1 − p 2 ∣ = β |\frac{c_1-c_2}{p_1-p_2}|=\beta ∣p1−p2c1−c2∣=β ==> c 1 = 1 / 2 ( p 1 + p 2 ) − 1 / 2 β ( p 2 − p 1 ) c_1=1/2(p_1+p_2)-1/2\beta(p_2-p_1) c1=1/2(p1+p2)−1/2β(p2−p1) c 2 = 1 / 2 ( p 1 + p 2 ) + 1 / 2 β ( P 2 − p 1 ) c_2=1/2(p_1+p_2)+1/2\beta(P_2-p_1) c2=1/2(p1+p2)+1/2β(P2−p1) 如果能够随机生成不同的 β \beta β,那么就能根据父代生成不同的子代 通过概率密度函数拟合 β \beta β |
【本文地址】