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

王超学; 孙有田; 董惠; 崔杜武

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 改进的基于蜜蜂进化型遗传算法和蚁群系统混合的元件贴装优化
- The Component Mounting Optimization Based on Improved Bee Evolutionary Genetic Algorithm and Ant Colony System
- 微电子学与计算机 2012年29卷第8期页码：158-163
- 作者机构：
  
  1. 西安建筑科技大学机构信息与控制工程学院,陕西,西安,710055
  2. 西安理工大学机构计算机科学与工程学院,陕西,西安,710048
- 作者简介：
- 基金信息：
  
  陕西省自然科学基金(2012JM8023)国家自然科学基金(31170393)陕西省教育厅自然科学基金专项(12JK0726)
- DOI：
  中图分类号：
- 纸质出版：2012
- 稿件说明：
移动端阅览
王超学, 孙有田, 董惠, 崔杜武. 改进的基于蜜蜂进化型遗传算法和蚁群系统混合的元件贴装优化[J]. 微电子学与计算机, 2012, 29(8): 158-163.

WANG Chao-xue, SUN You-tian, DONG Hui, et al. The Component Mounting Optimization Based on Improved Bee Evolutionary Genetic Algorithm and Ant Colony System[J]. 2012, 29(8): 158-163.
王超学, 孙有田, 董惠, 崔杜武. 改进的基于蜜蜂进化型遗传算法和蚁群系统混合的元件贴装优化[J]. 微电子学与计算机, 2012, 29(8): 158-163. DOI：

WANG Chao-xue, SUN You-tian, DONG Hui, et al. The Component Mounting Optimization Based on Improved Bee Evolutionary Genetic Algorithm and Ant Colony System[J]. 2012, 29(8): 158-163. DOI：

摘要

针对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能有效的提高贴装效率.

Abstract

To optimize the Surface Mount Technology (SMT) of PCB card

a hybrid intelligent algorithm based on bee evolutionary genetic algorithm and ant colony system (BAHA) is proposed.The key of the hybrid intelligent algorithm lies in improving the convergence speed by the combination between the two population;the improved OX crossover operator retained the sequence of the good genes;introducing a Local search operator

which has more elaborate search ability in the neighborhood of the iteration-best;pheromone resetting is used to jump from local optimal solution.The test results on TSP 30 problem

eil51 problem and the component mounting sequence problem of 5 PCB cards show that BAHA has good global search ability and fast convergence rate

and promote the mounting efficiency effectively.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

低功耗设计的双链电源关断策略的实现与验证

大模型发展综述：从BERT到Deepseek的技术演进

一种用于极低压boost系统的高效率电荷泵

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

基于改进RT-DETR的航拍小目标检测算法