Application of a Hybrid Algorithm Based on Genetic Algorithm and Hill-Climbing Algorithm to Tool Path Optimization in CNC Machining

Article Preview

Abstract:

The efficiency of CNC machining is greatly influenced by the tool path. A new hybrid algorithm for tool path optimization in CNC varied-shape grinding is presented in this paper. The algorithm was constructed by adding hill-climbing algorithm to nature genetic algorithm. In the new algorithm, the crossover operator and mutation operator were redesigned to enhance the local search capability and to accelerate convergence. Verification experiment demonstrated that the algorithm can reduce non-cutting movement of tool paths and improve machining efficiency significantly.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 102-104)

Pages:

681-685

Citation:

Online since:

March 2010

Export:

Price:

[1] M. Zhou and S.D. Sun: Theory and applications of genetic algorithms (National Defence Industry Press, Beijing 2002).

Google Scholar

[2] D.L. Liu: Science and Technology of West China, Vol. 8 (2009), pp.41-43.

Google Scholar

[3] Z.Q. Yu: Sichuan University, (2006).

Google Scholar

[4] W.J. Yu: Journal of Zhejiang University, Vol. 40 (2006), pp.2117-2121.

Google Scholar

[5] C.N. Li: Microcomputer Information, Vol. 25 (2009), pp.194-195.

Google Scholar

[6] C. Li, P.S. Hu and X. Hai: Journal on Communications, Vol. 28 (2007), pp.130-133.

Google Scholar

[7] X. Song, Y.Y. Nie and C.B. Chu: Mini-micro Systems, Vol. 25 (2004), pp.1353-1355.

Google Scholar

[8] X.Z. Yan, H. Xie and Y. Liu: Applied Science and Technology, Vol. 34 (2007), pp.29-33.

Google Scholar

[9] X. Chen, H. Cai and L. Liu: Journal of Changsha Communications University, Vol. 21 (2005), pp.76-80.

Google Scholar

[10] X.D. Zhang, F.Z. Fang and Y. Cheng: Journal of Tianjin University, Vol. 42 (2009), pp.278-282.

Google Scholar