一种自适应差分进化算法及应用

• 作者: 周艳平 蔡素
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 自适应 差分进化算法 变异算子 收敛 流水车间调度
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 应用开发研究
• 页码范围: 119-123
• 页数: 5页
• 分类号: TP301.6
• 字数: 3707字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.07.024

摘要

差分进化算法是一类基于种群的启发式全局搜索技术,对于实值参数的优化具有较强的鲁棒性.但传统的差分进化算法存在停滞现象,容易使算法收敛停止.文中基于变异因子提出了一种自适应差分进化算法(FMDE),并用来求解流水车间调度问题.建立了以最小化最大完工时间作为优化目标的流水车间调度问题数学模型,采用FMDE算法进行求解,采用测试数据集对求解性能进行了分析.实验结果表明,该算法在进化过程中能根据搜索过程自适应地确定变异率,使算法易于跳出局部最优解,大大提高了全局搜索能力.通过对比分析,FMDE算法在优化结果和收敛速度上都优于传统的差分进化算法,对求解车间调度问题也有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周艳平	青岛科技大学信息科学技术学院	22	244	5.0	15.0
2	蔡素	青岛科技大学信息科学技术学院	3	8	2.0	2.0