知识卡片
路由进化须修复不可行解
弧路由的交叉和变异可能产生违反服务或容量约束的路线。书中把修正放在变异之后、选择之前,使子代先回到可行域;也列出惩罚函数和多目标处理等替代策略。直接把不可行解按成本选入下一代,会混淆成本优劣与约束满足。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2 . 4 . 2 基 于 免 疫 协 同 进 化 的 限 量 弧 路 由 问 题 · 查看原书依据
4. 抗体修正算子 抗体修正是指对一些抗体在初始化时或交叉、变异后产生的不可行解的修正,将其修正为可行解,这些问题被称为约束优化问题,常用的方法有惩罚函数法[58]、多目标策略[59]、不可行解的修复[60]。
参考来源
- 位置:《智能算法导论》第 2 章 2.4.2 节“基于免疫协同进化的限量弧路由问题”(`EPUB/xhtml/chapter2_0008.xhtml`);表 2.1,`EPUB/images/image_130.jpg`。
- 结论依据:原书将抗体修正作为处理不可行解的算子,流程图明确在交叉变异后、克隆选择前执行修正。
- 原始内容:抗体修正是指对一些抗体在初始化时或交叉、变异后产生的不可行解的修正