离散差分进化算法求解第二类装配线平衡问题的研究

摘要：

为求解第二类装配线平衡问题,提出一种离散型差分进化算法(DDEA).该算法采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子.为增强该算法逃离局部最优的能力,选择操作中引入”精英”机制.通过测试问题集的验证并比较了连续型差分进化算法和遗传算法,结果表明在中大规模的平衡问题上DDEA求解质量上优于连续型的对比算法.

关键词：第二类装配线平衡、差分进化、自适应双变异、离散

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省科技创新人才计划174100510006;河南省高校科技创新团队14IRTSTHN003;河南省高等学校重点科研项目18A460033,18A460034;航空科学基金项目2015ZG55018;郑州市科技发展计划20140583;校青年科研基金项目016053001

在线出版日期：2017-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：67-70