Study on Holes Machining Path Planning Based on Ant Colony Optimization

Abstract:

In order to get a feasible better machining path for holes machining, which could be used to the NC (Numerical Control) programming, the algorithm for Holes Machining Path Planning (HMPP) based on Ant colony optimization (ACO) were designed. The value of the algorithm parameters were determined by computer simulation experiment. The Roulette Wheel Approach (RWA) was used by each ant to select the next milling point, and only global pheromone updating was adopted. Finally, an example was given, and the approach was proved to be efficient and practical.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1073-1076
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1073
• Online since: June 2011
• Authors: Fu Hong Zeng, Lan Hua Zhou
• Keywords: Ant Colony Algorithm (ACA), Holes Machining Path Planning, Optimizing

References

[1] M. Dorigo, V. Maniezzo, A. Colorni: IEEE Transactions on Systems, Man, and Cybernetics—Part B, Vol. 26(1996), p.29–41.

DOI: 10.1109/3477.484436

[2] L.M. Gambardella, M. Dorigo: INFORMS Journal on Computing, Vol. 13(2000), p.237–255.

[3] C. Blum: Computers and Operations Research, Vol. 32(2005), p.1565–1591.

[4] M.H. Afshar: Advances in Engineering Software, Vol. 41(2010), p.188–195.

[5] Hua Wang, Zhao Shi: Journal of Network and Computer Applications, Vol. 32(2009), p.258–272.