知识卡片
自适应算子分阶段平衡调度搜索
书中一项作业车间调度研究把自适应变异、交叉与新的变异策略结合。“自适应”指搜索过程中改变变异/交叉的强度或选用哪种变异,使初期步子较大、偏向在整个排列空间探索,后期步子较小、偏向在当前解附近改进。这说明调度搜索可随阶段改变算子作用,但本节只是研究摘要,没有给出自适应更新公式、阶段切换条件或可复核的对照设置;不能据此保证搜索更快或解更优,也不能与其他自适应 DE 方案混成同一规则。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度 · 查看原书依据
采用自适应的变异和交叉算子,结合两种常用的变异操作的优点,设计了一种新的变异策略,使得算法执行时,初期全局搜索能力较强,后期局部搜索能力较强,同时也加快了算法搜索速度,实验结果表明,该算法可以得到较好的作业车间调度问题方案,具有一定的实际应用价值。
参考来源
- 位置:《智能算法导论》第 105 项《10.4.3 基于差分进化算法的作业车间调度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0013.xhtml`)
- 结论依据:原文明确自适应变异与交叉、结合两种常用变异操作,以及初期全局、后期局部的搜索安排;未展开参数更新与实验比较细节。
- 原始内容:采用自适应的变异和交叉算子,结合两种常用的变异操作的优点,设计了一种新的变异策略,使得算法执行时,初期全局搜索能力较强,后期局部搜索能力较强