知识卡片
克隆搜索补足多目标探索
连续型差分进化直接用于排程排列时,要先改编码或操作,使其能表示离散顺序。一项多目标作业车间方案把 DE 离散化,并引入克隆选择:对较好解复制多份(克隆),再对副本做局部变异,用这些副本加强局部搜索、维持种群多样性,以降低过早收敛风险。这是特定设计思路,原文只报告以其最大完工时间最小化和机器利用率最大化为目标的仿真;效果仍取决于实例和实验设置。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度 · 查看原书依据
侍倩将DE算法和克隆选择进行有效结合,求解多目标作业车间调度问题[50],文章对DE算法进行离散化操作,改变编码方式使其更适合解决离散问题,并且在多目标离散DE算法中引入了克隆选择的思想,提高了算法的局部搜索性能,保证了种群的多样性以及所获得解的质量,避免算法陷入局部最优及早熟收敛的现象。
参考来源
- 位置:《智能算法导论》第10章《1 0 . 4 . 3 基 于 差 分 进 化 算 法 的 作 业 车 间 调 度》(源文件:`_epub-src/EPUB/xhtml/chapter10_0013.xhtml`)
- 结论依据:正文说明该研究改变 DE 编码以适配离散问题并引入克隆选择,用以改善局部搜索、保持多样性;实验限于所述双目标设置。克隆的复制加局部变异是对该术语的必要解释,非另造实验结果。
- 原始内容:侍倩将DE算法和克隆选择进行有效结合,求解多目标作业车间调度问题 [ 5 0 ] ,文章对DE算法进行离散化操作,改变编码方式使其更适合解决离散问题,并且在多目标离散DE算法中引入了克隆选择的思想,