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

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Yanwen Wu

Pages:

133-138

DOI:

10.4028/www.scientific.net/AMR.187.133

Citation:

Y. C. Liu and Y. B. Liu, "Application of Genetic Algorithms in the Optimization of the Drilling Path on the Printed Circuit Board", Advanced Materials Research, Vol. 187, pp. 133-138, 2011

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.