改进的基于蜜蜂进化型遗传算法和蚁群系统混合的元件贴装优化

• 作者: 孙有田 崔杜武 王超学 董惠
• 来源期刊: 微电子学与计算机
• 关键词: 表面贴装技术 蜜蜂进化型遗传算法 蚁群系统 OX交叉 局部搜索 信息素重置
• 年，卷（期）: 2012,（8）
• 页码范围: 158-163
• 分类号: TP202
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武	西安理工大学计算机科学与工程学院	136	1718	19.0	35.0
2	董惠	西安建筑科技大学信息与控制工程学院	29	155	6.0	11.0
3	王超学	西安建筑科技大学信息与控制工程学院	17	342	9.0	17.0
4	孙有田	西安建筑科技大学信息与控制工程学院	2	24	1.0	2.0