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

• 作者: 张宝剑 朱家义 陈付贵 高伟增
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 进化计算 遗传算法 遗传编码 路径优化
• 年，卷（期）: 2005,（4）
• 页码范围: 457-461
• 页数: 5页
• 分类号: TP396
• 字数: 3371字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2005.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宝剑	河南科技学院计算机科学系	22	81	5.0	8.0
2	高伟增	河南科技学院计算机科学系	10	46	3.0	6.0
3	朱家义	河南科技学院计算机科学系	11	76	5.0	8.0
4	陈付贵	河南科技学院计算机科学系	6	57	5.0	6.0