10.16413/j.cnkiissn.1007-080x.2015.03.004
基于ObjectARX及改进贪心遗传算法的切割路径优化
为了缩短割炬加工零件时间,利用图论中旅行商问题模型提出了一种改进的贪心遗传算法,并将其利用ObjectArx在AutoCAD平台上实现.该算法从加工轮廓中提取特征点作为旅行商问题的城市,采用贪心交叉方式作为交叉准则、二点异位方式作为变异准则、颠倒变异与交叉的顺序,并利用轮盘赌选择父辈.该算法利用轮盘赌原理优化了第一座城市的选择,经实例仿真验证具有很好的效果,可以显著减少空行程,达到节约时间及成本的目的.
遗传算法、旅行商问题、贪心交叉方式、轮盘赌、切割路径优化
TP3;O1
2015-05-06(万方平台首次上网日期,不代表论文的发表时间)
共5页
20-23,30