Computer Science ›› 2011, Vol. 38 ›› Issue (3): 254-256.
Previous Articles Next Articles
YANG Wei-bo,WANG Wan-liang,JIE Jing,ZHAO Yan-wei
Online:
Published:
Abstract: Tool-path airtime optimization during multi-contour processing in leather cutting is regarded as generalized traveling salesman problem. A hybrid intelligence algorithm was proposed. The improved genetic simulated annealing algorithm was applied to optimize multi-contour sequence, and then combining machining characteristics, the problem was changed into multi-segment map problem which is solved with dynamic programming algorithm. Traditional I3oltzmann upgrade mechanism increases memory function and sets up dual-threshold to reduce the calculation amount while maintwining the premise of optimality. Individual fitness function based on multi-segment map optimal sub-structure was designed. The practical application and the standards tests show that the algorithm has satisfactory solution quality and convergence.
Key words: Leather cutting, Multi-contour processing, Path optimization, Genetic simulated annealing algorithm, Dynamic programming algorithm
YANG Wei-bo,WANG Wan-liang,JIE Jing,ZHAO Yan-wei. Hybrid Algorithm for Tool-path Airtime Optimization during Multi-contour Processing in Leather Cutting[J].Computer Science, 2011, 38(3): 254-256.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2011/V38/I3/254
Cited