← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3738.d

路由进化须修复不可行解

理解等级:中级

弧路由的交叉和变异可能产生违反服务或容量约束的路线。书中把修正放在变异之后、选择之前,使子代先回到可行域;也列出惩罚函数和多目标处理等替代策略。直接把不可行解按成本选入下一代,会混淆成本优劣与约束满足。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 2 章 2.4.2 节“基于免疫协同进化的限量弧路由问题”(`EPUB/xhtml/chapter2_0008.xhtml`);表 2.1,`EPUB/images/image_130.jpg`。 - 结论依据:原书将抗体修正作为处理不可行解的算子,流程图明确在交叉变异后、克隆选择前执行修正。 - 原始内容:抗体修正是指对一些抗体在初始化时或交叉、变异后产生的不可行解的修正