重启进化提高较大搜索规模时柔性作业解质量

• 作者: 李洪斌 苏兆锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 协同进化算法 重启 柔性作业调度
• 年，卷（期）: 2014,（14）
• 所属期刊栏目: 工程与应用
• 页码范围: 245-250
• 页数: 6页
• 分类号: TP393
• 字数: 4841字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1208-0051

摘要

种群多样性下降导致的早熟收敛限制了进化算法的求解质量与搜索效率。为应对收敛，提高较大搜索规模时的求解质量，引入随机算法中重启策略。种群收敛时，利用算法前期搜索结果（优势元素）和新产生的随机元素重新构造新种群继续进化。提高柔性作业车间调度问题解质量对实际工业生产有重要的现实意义。将重构思想应用于协同进化算法求解复杂柔性作业调度问题并跟踪种群进化状态。仿真实验结果表明，改进算法在进化过程中维持了较好的种群多样性，大幅提高了算法求解复杂柔性作业调度的搜索性能，并可以简单通过扩大搜索规模提高作业调度解质量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏兆锋	鲁东大学计算机学院	14	22	2.0	4.0
2	李洪斌	鲁东大学交通学院	9	35	4.0	5.0