机电一体化
機電一體化
궤전일체화
MECHATRONICS
2015年
3期
20-23,30
,共5页
遗传算法%旅行商问题%贪心交叉方式%轮盘赌%切割路径优化
遺傳算法%旅行商問題%貪心交扠方式%輪盤賭%切割路徑優化
유전산법%여행상문제%탐심교차방식%륜반도%절할로경우화
genetic algorithm%TSP%greedy crossover method%roulette%cutting path optimization
为了缩短割炬加工零件时间,利用图论中旅行商问题模型提出了一种改进的贪心遗传算法,并将其利用ObjectArx在AutoCAD平台上实现.该算法从加工轮廓中提取特征点作为旅行商问题的城市,采用贪心交叉方式作为交叉准则、二点异位方式作为变异准则、颠倒变异与交叉的顺序,并利用轮盘赌选择父辈.该算法利用轮盘赌原理优化了第一座城市的选择,经实例仿真验证具有很好的效果,可以显著减少空行程,达到节约时间及成本的目的.
為瞭縮短割炬加工零件時間,利用圖論中旅行商問題模型提齣瞭一種改進的貪心遺傳算法,併將其利用ObjectArx在AutoCAD平檯上實現.該算法從加工輪廓中提取特徵點作為旅行商問題的城市,採用貪心交扠方式作為交扠準則、二點異位方式作為變異準則、顛倒變異與交扠的順序,併利用輪盤賭選擇父輩.該算法利用輪盤賭原理優化瞭第一座城市的選擇,經實例倣真驗證具有很好的效果,可以顯著減少空行程,達到節約時間及成本的目的.
위료축단할거가공령건시간,이용도론중여행상문제모형제출료일충개진적탐심유전산법,병장기이용ObjectArx재AutoCAD평태상실현.해산법종가공륜곽중제취특정점작위여행상문제적성시,채용탐심교차방식작위교차준칙、이점이위방식작위변이준칙、전도변이여교차적순서,병이용륜반도선택부배.해산법이용륜반도원리우화료제일좌성시적선택,경실례방진험증구유흔호적효과,가이현저감소공행정,체도절약시간급성본적목적.
