基于动态策略的差分进化柔性车间优化调度

• 作者: 周晓根 张贵军 王文 王柳静
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 柔性作业车间调度 差分进化 变异策略 动态策略 双层编码
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 240-245
• 页数: 6页
• 分类号: TP301.6
• 字数: 5369字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.10.044

摘要

针对柔性作业车间调度问题,提出基于动态策略的差分进化优化方法.首先,基于差分进化算法框架,考虑个体之间的距离,设计种群拥挤度指标来衡量当前种群的分布情况,进而自适应判断算法所处阶段;然后,针对不同阶段的特点设计相应的变异策略池,实现变异策略的动态阶段选择,达到提高算法搜索效率的目的;最后,10个标准测试函数的计算结果表明了所提方法的有效性,进一步,采用工序和机器双层编码的方式,以最大完工时间为目标,求解得到作业车间调度测试问题的最佳调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张贵军	浙江工业大学信息工程学院	68	419	12.0	15.0
2	周晓根	浙江工业大学信息工程学院	16	106	7.0	10.0
3	王文	浙江工业大学信息工程学院	3	27	3.0	3.0
4	王柳静	浙江工业大学信息工程学院	5	25	3.0	5.0