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

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 102-104)

Edited by:

Guozhong Chai, Congda Lu and Donghui Wen

Pages:

681-685

DOI:

10.4028/www.scientific.net/AMR.102-104.681

Citation:

H. Q. Du and J. B. Qi, "Application of a Hybrid Algorithm Based on Genetic Algorithm and Hill-Climbing Algorithm to Tool Path Optimization in CNC Machining", Advanced Materials Research, Vols. 102-104, pp. 681-685, 2010

Online since:

March 2010

Export:

Price:

$35.00

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

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

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

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

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

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

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

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

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

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

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