知识卡片
DE交叉保留至少一维变异来源
DE 将变异向量 V 与目标父代 X 按维度交叉,得到试验个体 U。对第 j 维抽一个 [0,1] 随机数 rand(j):若 rand(j)≤CR 或 j 等于预先随机选定的维号 (j_{rand}),取 V 的分量;否则取 X 的分量。CR∈[0,1] 控制各维采用变异分量的机会;二项式(bin)和指数(exp)是两类交叉。
示例(补充演算,非书中数据):D=4,CR=0.3,四维随机数为 0.5、0.1、0.8、0.6,(j_{rand}=3)。
| 维 j | rand(j) | 判定 | U 取自 |
|---|---|---|---|
| 1 | 0.5 | >CR 且 j≠3 | X |
| 2 | 0.1 | ≤CR | V |
| 3 | 0.8 | j=j_rand | V |
| 4 | 0.6 | >CR 且 j≠3 | X |
若没有 (j{rand}),四个随机数恰好都大于 CR 时 U 就与 X 完全相同,变异被交叉完全抹去;强制第 (j{rand}) 维取自 V,保证至少一维来自变异向量。原书式(10-7)的第二分支也用“或”连接反条件,与第一分支可能重叠;实现前应核对原式,不能把该排印直接当互斥逻辑。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 1 . 2 差 分 进 化 算 法 流 程 · 查看原书依据
为了保证变异操作的延续,新个体中至少存在一维分量来源于变异个体,设D是实变量的维数,且Ui,t∈(U,U,…,UN),则 ,t+1,t,t+1+11,t+12,t+1,t+1 其中i=1,2,…,N;j=1,2,…,D,rand(j)∈[0,1]是第j维分量的均匀随机数;j是随机产生一个1~D之间的自然数,用来确保变异个体的延续,CR∈[0,1]是交叉概率,决定了新个体Ui中变异个体Vi所占的比例。
参考来源
- 位置:《智能算法导论》第 10 章《10.1.2 差分进化算法流程》(源文件:`_epub-src/EPUB/xhtml/chapter10_0003.xhtml`;式 10-7 见 `_epub-src/EPUB/images/image_242.svg`,交叉示意见 `image_243.jpg`)
- 结论依据:原文明确要求新个体至少有一维来自变异个体,CR 决定变异向量分量的占比;按式中“或”解释,两个分支存在重叠,故标记为来源疑点。四维交叉表为补充的教学演算,非书中数据,判定按第一分支优先的互斥理解(第二分支视为“且”)。
- 原始内容:为了保证变异操作的延续,新个体中至少存在一维分量来源于变异个体