期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于改进ACO算法的印制电路板装配研究 被引量:3
1
作者 李小龙 罗家祥 胡跃明 《计算机工程》 CAS CSCD 北大核心 2011年第8期241-243,共3页
引入带顺序相关切换时间的单机带权延期模型,研究印制电路板(PCB)装配中单生产线多板型的调度问题,使用改进的蚁群优化(ACO)算法对其进行求解。在改进算法中,使用带禁忌表的信息素更新策略防止算法过早收敛,以多线程方式实现局部搜索,... 引入带顺序相关切换时间的单机带权延期模型,研究印制电路板(PCB)装配中单生产线多板型的调度问题,使用改进的蚁群优化(ACO)算法对其进行求解。在改进算法中,使用带禁忌表的信息素更新策略防止算法过早收敛,以多线程方式实现局部搜索,通过路径池使局部搜索与蚁群进行交互和通信。测试结果表明,改进算法可以有效提高PCB装配效率,降低生产任务延期率。 展开更多
关键词 印制电路板装配 局部搜索 单机带权延期模型 蚁群优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部