解决作业车间调度问题的混合差分进化算法

• 作者: 周萧 徐新黎 王万良
• 来源期刊: 轻工机械
• 学科: 经济
• 关键词: 生产管理 混合差分进化算法 自适应缩放因子 分组交叉 作业车间调度问题
• 年，卷（期）: 2010,（5）
• 页码范围: 121-124
• 分类号: F273
• 字数: 4237字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2895.2010.05.033

摘要

文章提出了一种改进的差分进化算法-混合差分进化算法(Hybrid Differential Evolution Algorithm)来解决作业车间调度问题.为了防止基本差分进化算法陷入早熟收敛和局部最优,从2个方面对算法进行了改进.首先为了在进化初期能够保持种群多样性,后期减少缩放因子对最优解的破坏,提出了自适应的缩放因子F.其次交叉操作时采用分组交叉思想.通过对作业车间调度问题的研究,改进后的算法全局寻优能力和鲁棒性有了明显改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学信息学院	303	3770	29.0	48.0
2	徐新黎	浙江工业大学信息学院	48	725	15.0	25.0
3	周萧	浙江工业大学信息学院	1	3	1.0	1.0