-
题名基于矩阵编码遗传算法的PCB生产线元件分配优化
被引量:1
- 1
-
-
作者
杜轩
李登桥
朱康
-
机构
三峡大学机械与动力学院
-
出处
《三峡大学学报(自然科学版)》
CAS
2015年第1期89-93,共5页
-
基金
三峡大学硕士学位论文培优基金资助(2014PY020)
-
文摘
PCB组装生产线上元器件的分配是影响整条生产线组装时间的关键因素.在分析实际工程问题的基础上,建立了PCB组装连续生产线上元件分配优化模型,在改进遗传算法中,提出了基于矩阵编码的方式,针对提出的编码方式,结合表上作业的最小元素法实现了种群的初始化,并采用了双点交叉以及改进的局部变异和自适应变异概率操作.最终,通过工程实例求解,得到了较优的结果,提高了PCB组装生产线的效率,从而证明了此算法的有效性.
-
关键词
PCB组装
元件分配优化
矩阵编码
改进遗传算法
-
Keywords
PCB assembly
component allocation optimization
matrix encoding
improved genetic algo- rithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-