知识卡片
弧路由初始解可用启发式
免疫克隆算法求解限量弧路由时,抗体代表候选路线。纯随机初始化容易给后续搜索较差的起点;可用路径扫描等启发式生成初始路线,再按约束检查其可行性。原书只举贪心随机启发式为例,没有给出该方法的具体步骤或与随机初始化的对照数据,不能保证启发式总能更快收敛。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2 . 4 . 2 基 于 免 疫 协 同 进 化 的 限 量 弧 路 由 问 题 · 查看原书依据
为解决该问题,可以采用一些启发式算法生成初始解。如Usberti等在文献中提出的贪心随机启发式方法[57],其原型是Golden在1983年提出的路径扫描方法[47]。
参考来源
- 位置:《智能算法导论》第 2 章“2.4.2 基于免疫协同进化的限量弧路由问题”(`_epub-src/EPUB/xhtml/chapter2_0008.xhtml`,表2.1)。
- 结论依据:原文将抗体初始化列为首个模块,指出可用贪心随机启发式等方法生成初始解;表2.1以“初始化种群P”开头。
- 原始内容:为解决该问题,可以采用一些启发式算法生成初始解。