| 遗传算法在PCB板元件检测中的应用 |
| |
| 引用本文： | 李旦,俞承芳.遗传算法在PCB板元件检测中的应用[J].复旦学报(自然科学版),2006,45(4):452-456. |
| |
| 作者姓名： | 李旦 俞承芳 |
| |
| 作者单位： | 复旦大学,电子工程系,上海,200433 |
| |
| 摘 要： | 介绍了一种基于图像模板匹配算法的PCB板元件自动快速检测方法．从实际应用出发，找到了一种合适的图像相似性度量方法．提出利用代间差分遗传算法优化其搜索匹配速度，给出了算法实现的全过程．用实际拍摄的PCB板元件进行了性能测试，验证了代间差分遗传算法能提高检测速度．
|
| 关 键 词： | 遗传算法 模板匹配 相似性度量 PCB板元件 |
| 文章编号： | 0427-7104（2006）04-0452-05 |
| 收稿时间： | 2005-08-30 |
| 修稿时间： | 2005-08-30 |
The Application of Genetic Algorithm in Detecting Printed Circuit Board Components |
| |
| LI Dan,YU Cheng-fang.The Application of Genetic Algorithm in Detecting Printed Circuit Board Components[J].Journal of Fudan University(Natural Science),2006,45(4):452-456. |
| |
| Authors: | LI Dan YU Cheng-fang |
| |
| Institution: | Department of Electronic Engineering, Fudan University, Shanghai 200433, China |
| |
| Abstract: | A fast auto-detection method of printed circuit board(PCB) components based on image template matching is introduced.In view of practical utilization,a suitable approach of computing the image correlation coefficient is proposed.The intergenerational differential genetic algorithm(IDGA) is suggested to optimize its search matching speed,and the whole process implementing the algorithm is elaborated.To test its performance,the intergenerational differential genetic algorithm is compared with the single genetic algorithms by using the real picture of PCB components.It is concluded that intergenerational differential genetic algorithm approach is more efficient for auto-detecting the PCB components. |
| |
| Keywords: | genetic algorithm template matching correlation coefficient PCB components |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
