基于遗传算法的切割路径优化
Optim ization ofCutting Path Based on Genetic Algorithm
-
摘要: 将遗传算法用于求解加工路径优化问题.针对加工路径优化目标,即零件加工轨迹应走过零件所有内外 轮廓且路径最短,给出了非确定型的多项式数学模型,并根据优化目标将其简化为点与点之间的优化.用遗传算 法对加工路径优化进行了遗传编码,并对75个零件排样进行了计算机仿真计算.仿真结果显示,最优值 (37 129 mm)为初始值(43 622 mm)的85%,表明该算法可行.Abstract: Genetic algorithm was applied to optimize cutting path. Aimed at the optimization objective,i. e., a processing path should include every outline in each part and has the shortest distance, a nondeterministic polynomial cost function was designed and simplified to the optimization among points. In addition, a genetic encodingwas given, and nesting parts including 75 partswere simulated numerically. The simulation results show thatthe optimal length 37 129mm ofcutting path is 85% of the original length 43 622 mm so as to prove the validity of the proposed algorithm.
-
Key words:
- evolutionary computation /
- genetic algorithm /
- genetic encoding /
- path optimization
点击查看大图
计量
- 文章访问数: 1698
- HTML全文浏览量: 81
- PDF下载量: 177
- 被引次数: 0