所属单位：

信息与控制工程学院

发表刊物：

微电子学与计算机

关键字：

中文关键字：表面贴装技术；蜜蜂进化型遗传算法；蚁群系统；OX交叉；局部搜索；信息素重置；，英文关键字：surface mount technology；bee evolutionary genetic

摘要：

针对PCB板的表面贴装技术(Surface Mount Technology，SMT)优化问题，本文提出一种基于蜜蜂进化型遗传算法和蚁群系统的混合智能算法（the Hybrid Intelligent Algorithm based on Bee Evolutionary Genetic Algorithm and Ant Colony System）。该算法的关键有4点：1通过两个种群的融合实现信息共享，提高算法的收敛速度；2采用改进的OX的交叉算子，合理保留优秀个体基因的排列顺序；3加入局部搜索算子，在当代最优解附近进行更加精细的搜索；4信息素重置防止陷入局部最优解。用TSP30问题、eil51问题进行对比测试【与什么对比？】，仿真结果表明该算法收敛速度快，寻优能力强。通过对5种不同PCB板的贴装顺序进行优化计算，结果表明，该算法能有效的提高贴装效率。

备注：

王超学

合写作者：

孙有田,崔杜武

第一作者：

董惠,王超学

论文类型：

期刊论文

卷号：

卷：29

期号：

期：8

页面范围：

页：158-163

是否译文：

否

发表时间：

2012-08-01