计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2012年
3期
9-10,13
,共3页
陆煊%贺军%朱明富%刘思%高健
陸煊%賀軍%硃明富%劉思%高健
륙훤%하군%주명부%류사%고건
数控冲床%路径优化%旅行商问题(TSP)%遗传算法%灾变
數控遲床%路徑優化%旅行商問題(TSP)%遺傳算法%災變
수공충상%로경우화%여행상문제(TSP)%유전산법%재변
该文以数控冲床编辑与监控系统项目为背景,对数控冲床加工路径优化问题进行讨论.首先分析了数控冲床路径优化的基本原理,把加工路径优化抽象为TSP问题.然后采用效率较高的遗传算法对TSP问题进行求解,论述了遗传算法的具体实现.接下来为了解决遗传算法的容易陷入局部最优解的问题,加入了灾变算子来杀死当前的优质个体,使远离当前最优解的个体有充分的进化空间,从而使其跳出局部最优而更接近全局最优.最后对遗传算法和加入遗传算子的灾变遗传算法进行了比较分析,得出了灾变遗传算法在数控加工领域的更有优势的结论.
該文以數控遲床編輯與鑑控繫統項目為揹景,對數控遲床加工路徑優化問題進行討論.首先分析瞭數控遲床路徑優化的基本原理,把加工路徑優化抽象為TSP問題.然後採用效率較高的遺傳算法對TSP問題進行求解,論述瞭遺傳算法的具體實現.接下來為瞭解決遺傳算法的容易陷入跼部最優解的問題,加入瞭災變算子來殺死噹前的優質箇體,使遠離噹前最優解的箇體有充分的進化空間,從而使其跳齣跼部最優而更接近全跼最優.最後對遺傳算法和加入遺傳算子的災變遺傳算法進行瞭比較分析,得齣瞭災變遺傳算法在數控加工領域的更有優勢的結論.
해문이수공충상편집여감공계통항목위배경,대수공충상가공로경우화문제진행토론.수선분석료수공충상로경우화적기본원리,파가공로경우화추상위TSP문제.연후채용효솔교고적유전산법대TSP문제진행구해,논술료유전산법적구체실현.접하래위료해결유전산법적용역함입국부최우해적문제,가입료재변산자래살사당전적우질개체,사원리당전최우해적개체유충분적진화공간,종이사기도출국부최우이경접근전국최우.최후대유전산법화가입유전산자적재변유전산법진행료비교분석,득출료재변유전산법재수공가공영역적경유우세적결론.