Improved Genetic-ant Algorithm for the Optimization of Rapid Prototyping Contour Path

Baoye Liu, Jianjun Yang, Shaoshuai Guo
2012 Proceedings of the 2nd International Conference on Electronic and Mechanical Engineering and Information Technology (2012)   unpublished
In rapid prototyping contour scanning process, to reduce the spare travel time, a mathematical model which has considered the minimal time distance is established. The situation that the starting point is different from the end point is analyzed. In the improved genetic-ant algorithm, the dual integer coding is adopted to optimize the contour scanning order and starting point of contour simultaneously, we adopt genetic algorithm to produce initialization pheromone, and realize the fusion of ant
more » ... colony algorithm and genetic algorithm. In the hybrid algorithm, the new state transition rule is adopted, dynamic volatile coefficient is adopted for pheromone updating, the pheromone and elicitation information are used to choose crossover and mutation positions. The computation result shows that the algorithm can optimize the rapid prototyping contour path effectively.
doi:10.2991/emeit.2012.124 fatcat:e6cejc2f6vhmvcbhztsa5yaqqi