Application of Genetic Algorithms in the Optimization of the Drilling Path on the Printed Circuit Board

Abstract

Efficient production of PCB is the electronic industry’s needs, while drilling is an important part in the printed circuit board manufacturing process. The drilling path optimization is crucial for improving the efficiency. Inspired by the shortest path algorithm, this paper used genetic algorithm for solving the shortest to optimal path selection of PCB drilling process and find the best path according to the specific circumstances of PCB drilling to achieve high efficiency drilling. The algorithm which has been used in the different points for practice is proved to be reasonable and efficient. The method can be optimized for fast global search, greatly reducing the computation, it is robust, efficient, can be a good solution for PCB drilling path optimization problem.