知识卡片

普通读书笔记卡 · 3759.b

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)的第二分支也用“或”连接反条件,与第一分支可能重叠;实现前应核对原式,不能把该排印直接当互斥逻辑。

这张卡片看不懂?

已有反馈 · 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 决定变异向量分量的占比;按式中“或”解释,两个分支存在重叠,故标记为来源疑点。四维交叉表为补充的教学演算,非书中数据,判定按第一分支优先的互斥理解(第二分支视为“且”)。 - 原始内容:为了保证变异操作的延续,新个体中至少存在一维分量来源于变异个体