Elitist selection schemes for genetic algorithm based printed circuit board inspection system

This paper presents the implementation of a number of elitist schemes for a low cost printed circuit board (PCB) inspection system. This strategy also aims to explore the role of tournament and roulette-wheel in improving the existing system when using a deterministic selection scheme. In this system, GA is used to detect rotation angle and displacement of PCB placed arbitrarily on a conveyor belt passing under the camera. Deterministic, tournament and roulette-wheel selection scheme have been compared in terms of maximum fitness, rate of accuracy and computation time. The finding shows that deterministic outperformed the other two schemes in all categories and still proves to be an ideal candidate for GA-based PCB inspection system. The modifications on population size and implementation of center block image matching technique also contributed to the improvement of computational time of the system.

[1]  Andrew M. Peacock,et al.  Information fusion for improved motion estimation , 2001 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Dirk Thierens,et al.  Selection Schemes, Elitist Recombination, and Selection Intensity , 1997, ICGA.

[4]  Tughrul Arslan,et al.  The implementation of an evolvable hardware system for Real Time Image Registration on a System-on-Chip platform , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[5]  T. Arslan,et al.  Genetic algorithm based printed circuit board (pcb) inspection system , 2004, IEEE International Symposium on Consumer Electronics, 2004.

[6]  Ajay Mahajan,et al.  Intelligent image correlation using genetic algorithms for measuring surface deformations in the autonomous inspection of structures , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[7]  Jonathan Evans,et al.  An evolvable hardware system for automatic optical inspection , 2004 .

[8]  Han Liu,et al.  GA-based object recognition in a complex noisy environment , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[9]  Richard Lippmann,et al.  Using genetic algorithms to select and create features for pattern classification , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[10]  Sung-Jea Ko,et al.  Real-Time Inspection System for Printed Circuit Boards , 2003, DAGM-Symposium.