知识卡片
子代排序兼顾可行性与质量
限量弧路由的克隆选择不能只按路线质量排序。原书的随机排序法比较两个子代时:若都可行,就按与目标的亲和度排序;否则,以概率 p_f 按亲和度排序,以 1−p_f 按约束违背程度排序,再选前若干个进入下一代。这使可行性与质量共同参与筛选;书中 p_f=0.45 只是示例值,不能作通用参数建议。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2 . 4 . 2 基 于 免 疫 协 同 进 化 的 限 量 弧 路 由 问 题 · 查看原书依据
具体排序准则为:当两个不同的抗体比较,且均为可行解,则根据两个抗体与抗原的亲和度排序;否则以pf概率根据亲和度来排序,以1-pf概率根据对约束条件的违背度排序。pf值大小一般为0.45。
参考来源
- 位置:《智能算法导论》第 2 章“2.4.2 基于免疫协同进化的限量弧路由问题”(`_epub-src/EPUB/xhtml/chapter2_0008.xhtml`,表2.1及容量违背式)。
- 结论依据:正文明确给出两个候选均可行与至少一个不可行时的不同排序准则,并说明最终取排序靠前的抗体;表2.1将克隆选择放在不可行解修正之后。
- 原始内容:当两个不同的抗体比较,且均为可行解,则根据两个抗体与抗原的亲和度排序;否则以pf概率根据亲和度来排序,以1-pf概率根据对约束条件的违背度排序。