王超学 Likes:

Affiliation of Author(s):

信息与控制工程学院

Journal:

微电子学与计算机

Key Words:

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

Abstract:

针对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板的贴装顺序进行优化计算，结果表明，该算法能有效的提高贴装效率。

Note:

王超学

Co-author:

孙有田,崔杜武

First Author:

donghui,wangchaoxue

Indexed by:

Journal paper

Volume:

卷：29

Issue:

期：8

Page Number:

页：158-163

Translation or Not:

no

Date of Publication:

2012-08-01