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