The Application of Genetic Algorithm in Detecting Printed Circuit Board Components

LI Dan,YU Cheng-fang
DOI: https://doi.org/10.3969/j.issn.0427-7104.2006.04.007
2006-01-01
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.
What problem does this paper attempt to address?