基于改进差分进化算法的多目标第Ⅰ类装配线平衡问题研究

摘要：

为求解多目标第Ⅰ类装配线平衡问题(MOABLP-Ⅰ),提出了一种改进的差分进化算法(IDEA).该算法优化目标包括最优工位数,线生产效率和工位载荷波动.采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子使算法适应离散优化问题,引入"精英保留"机制增强算法逃离局部最优的能力.通过测试问题集的验证,并比较了基本差分进化算法和离散型差分进化算法,结果表明IDEA在求解大规模MOABLP-Ⅰ上质量最优.

关键词：第Ⅰ类装配线平衡问题、多目标优化、差分进化算法、离散

所属期刊栏目：33

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

资助基金：国家自然科学基金;航空科学基金;河南省高等学校重点科研项目;周口师范学院青年科研基金

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

页数：共4页

页码：197-200