基于ObjectARX及改进贪心遗传算法的切割路径优化

• 作者: 叶雨晨 殷跃红
• 来源期刊: 机电一体化
• 关键词: 遗传算法 旅行商问题 贪心交叉方式 轮盘赌 切割路径优化
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 研究·开发
• 页码范围: 20-23,30
• 页数: 5页
• 字数: 4496字
• 语种: 中文
• DOI: 10.16413/j.cnkiissn.1007-080x.2015.03.004

摘要

为了缩短割炬加工零件时间,利用图论中旅行商问题模型提出了一种改进的贪心遗传算法,并将其利用ObjectArx在AutoCAD平台上实现.该算法从加工轮廓中提取特征点作为旅行商问题的城市,采用贪心交叉方式作为交叉准则、二点异位方式作为变异准则、颠倒变异与交叉的顺序,并利用轮盘赌选择父辈.该算法利用轮盘赌原理优化了第一座城市的选择,经实例仿真验证具有很好的效果,可以显著减少空行程,达到节约时间及成本的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷跃红	上海交通大学机器人研究所	64	319	10.0	15.0
2	叶雨晨	上海交通大学机器人研究所	1	0	0.0	0.0