基于遗传算法的切割路径优化

摘要：

将遗传算法用于求解加工路径优化问题.针对加工路径优化目标,即零件加工轨迹应走过零件所有内外轮廓且路径最短,给出了非确定型的多项式数学模型,并根据优化目标将其简化为点与点之间的优化.用遗传算法对加工路径优化进行了遗传编码,并对75个零件排样进行了计算机仿真计算.仿真结果显示,最优值(37 129mm)为初始值(43 622mm)的85%,表明该算法可行.

关键词：进化计算、遗传算法、遗传编码、路径优化

所属期刊栏目：40

分类号：TP396(计算技术、计算机技术)

资助基金：河南科技学院校科研和教改项目02120

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：457-461