Abstract:The problems of pump cover and pump flat act drilling multi-holes are all problems of drillingoptimal path, the moving path is gained by x and y coordinate of hole position and obvious it is not the best wayto be get from automatic code soft. Mathematics model of the optimal path is built in this paper and got a batterresult in solving for drilling multi-holes by hybrid genetic algorithms.
[1] S Kirkpatrick,et al.Optimization by Simulated Aimealing[J].SCIENCE,1983,220(4598):671-680[2] Conley W C.Programming an automated punch or drill Int[J].Journal of Systems Sciences,1991,22(2):2039-2056[3] J D litke.An improved solution to the traveling salesman problem with thousands of nodes[J].Commus Ass Comput,1984,2(12):1227-1236[4] VANGELIS F.MAGIROU The Efficient Drilling of Printed Circuit Boards[J].INTERFACES,1988,16(4):13-23[5] SURY A DANUSAPUTRO,et al.AN EFFICIENT ALGORITHM FOR DRILLING PRINTED CIRCUITBOARDS[J].Computers & Industrial Engineering,1990,18(2):145-151[6] zykman S,Cagan J.A simulated annealing-based approach to three-dimensional component packing[J].Transactions of the ASME,1995,117:308-314[7] 周明,等.遗传算法原理及应用[M].北京:国防工业出版社,1999