计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
6期
207-209,248
,共4页
郭华芳%刘海利%李海生%张严林
郭華芳%劉海利%李海生%張嚴林
곽화방%류해리%리해생%장엄림
加工路径优化%变长度染色体%遗传算法%旅行商问题%数控加工
加工路徑優化%變長度染色體%遺傳算法%旅行商問題%數控加工
가공로경우화%변장도염색체%유전산법%여행상문제%수공가공
加工路径优化问题属于一类特殊的旅行商问题(TSP),针对此问题将加工路径细分为点、线段、曲线段及闭合曲线等加工要素,并提出一种基于变长度染色体遗传算法的优化方法.该方法将每个点编码为一个二元组用以表示各种加工要素,其交叉和变异操作能对一些线进行分割和合并,使加工路径能得到更大程度的优化.仿真结果表明,该方法具有良好的优化效果,可以显著地缩短辅助运动路径的长度.
加工路徑優化問題屬于一類特殊的旅行商問題(TSP),針對此問題將加工路徑細分為點、線段、麯線段及閉閤麯線等加工要素,併提齣一種基于變長度染色體遺傳算法的優化方法.該方法將每箇點編碼為一箇二元組用以錶示各種加工要素,其交扠和變異操作能對一些線進行分割和閤併,使加工路徑能得到更大程度的優化.倣真結果錶明,該方法具有良好的優化效果,可以顯著地縮短輔助運動路徑的長度.
가공로경우화문제속우일류특수적여행상문제(TSP),침대차문제장가공로경세분위점、선단、곡선단급폐합곡선등가공요소,병제출일충기우변장도염색체유전산법적우화방법.해방법장매개점편마위일개이원조용이표시각충가공요소,기교차화변이조작능대일사선진행분할화합병,사가공로경능득도경대정도적우화.방진결과표명,해방법구유량호적우화효과,가이현저지축단보조운동로경적장도.
