The Component Mounting Optimization Based on Improved Bee Evolutionary Genetic Algorithm and Ant Colony System

WANG Chao-xue; SUN You-tian; DONG Hui; CUI Du-wu

Chinese

您当前的位置：

首页 >

文章列表页 >

The Component Mounting Optimization Based on Improved Bee Evolutionary Genetic Algorithm and Ant Colony System

更新时间：2026-09-04

- The Component Mounting Optimization Based on Improved Bee Evolutionary Genetic Algorithm and Ant Colony System
- Vol. 29, Issue 8, Pages: 158-163(2012)
- 作者机构：
  
  1. 西安建筑科技大学机构信息与控制工程学院,陕西,西安,710055
  2. 西安理工大学机构计算机科学与工程学院,陕西,西安,710048
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Implementation and verification of a dual-chain power gating strategy for low power design

Microservices anomaly detection based on the correlation of monitoring metrics

Monte carlo analysis of V-layout trench SiC neutron detector

Research on the design of blockchain-based AI-generated content traceability framework

A review of large model development: technological evolution from BERT to Deepseek

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰