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

Study on Assembly Line Balancing Problem of Type 2 Using Discrete Differential Evolution Algorithm

作　　者：张海军[1] 闫琼[1] 张国辉[1] Zhang Haijun;Yan Qiong;Zhang Guohui(Zhengzhou University of Aeronautics,Zhengzhou Henan 450046,China)

机构地区：[1]郑州航空工业管理学院,郑州450015

出　　处：《科技通报》2017年第7期67-70,共4页Bulletin of Science and Technology

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

摘　　要：为求解第二类装配线平衡问题,提出一种离散型差分进化算法(DDEA)。该算法采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子。为增强该算法逃离局部最优的能力,选择操作中引入"精英"机制。通过测试问题集的验证并比较了连续型差分进化算法和遗传算法,结果表明在中大规模的平衡问题上DDEA求解质量上优于连续型的对比算法。To solve the assembly line balancing problem of type2,a discrete differential evolutionalgorithm(DDEA)was proposed.DDEA employed the method of indirect coding based on priority,whichis to ensure the decoding particles satisfy the precedence constrains of assembly operations.The selfadaptivedouble mutation strategy and crossover operator were developed in DDEA.In order to avoidbeing stuck in the local convergence,the“elite-preserving mechanism”was introduced in the selectoperator.The experimental results showed that the DDEA was superior to the real-valued DEA and GAfor the middle/large scale ALBP-2.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]