基于矩阵编码遗传算法的PCB生产线元件分配优化

摘要：

PCB组装生产线上元器件的分配是影响整条生产线组装时间的关键因素.在分析实际工程问题的基础上,建立了PCB组装连续生产线上元件分配优化模型,在改进遗传算法中,提出了基于矩阵编码的方式,针对提出的编码方式,结合表上作业的最小元素法实现了种群的初始化,并采用了双点交叉以及改进的局部变异和自适应变异概率操作.最终,通过工程实例求解,得到了较优的结果,提高了PCB组装生产线的效率,从而证明了此算法的有效性.

关键词：PCB组装、元件分配优化、矩阵编码、改进遗传算法

所属期刊栏目：37

分类号：TP391.72(计算技术、计算机技术)

资助基金：三峡大学硕士学位论文培优基金资助2014PY020

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

页数：共5页

页码：89-93