Optimal path planning in rapid prototyping based on genetic algorithm

  • Authors:
  • Yang Weidong

  • Affiliations:
  • School of Mechanical Engineering, Hebei University of Technology, Tianjin

  • Venue:
  • CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of important researches in Rapid Prototyping (RP) is to optimize the path planning which affects the efficiency and building quality of RP system. But it is very difficult to solve its optimization by traditional methods. Genetic algorithms (GAs) are excellent approaches to solving these complex problems in optimization with difficult constraints. The classic path-planning optimization problem has been shown to be a NP-complete problem. To obtain optimized boundary path result, a genetic algorithm (GA) is developed and implemented. The GA features optimized chromosome code, constrained crossover operator, constrained mutation operator and fitness evaluation function. Finally, experiments of the optimized boundary path based on the GA are conducted with satisfactory results.