一种改进遗传算法在孔群加工路径中的优化.pdfVIP

第 2期 组 合 机 床 与 自动 化 加 工 技 术 No．2 2015年2月 M odularMachineTool＆ AutomaticM anufacturingTechnique Feb．2015 文章编号：1001—2265(2015)02—0151—03 DOI：10．13462／j．cnki．mmtamt．2015．02．043 一 种改进遗传算法在孔群加工路径中的优化 肖军 民 (中山职业技术学院 机电系，广东 中山 528404) 摘要：数控加工中心采用钻削或铰削方式加-Y-~L群时，为了缩短加工中心刀具空走行程并提高孔群 的加工效率，须对孔群加工路径进行优化 。数控加工中心孔群加工路径优化属于NP完全 问题，到 目 前为止还没有一个非常有效的算法能求解出NP问题的最优解。针对数控孔群加工路径具体优化问 题。采用了一种整数染色体的遗传算法，这种遗传算法以孔号为染色体，采用 “优胜劣汰”的生物进化 方法寻找 问题的最优近似解。经过实例证 明该方法的求解精度高于粒子群和蚁群等其它智能优化 算法，因此改进的整数染色体遗传算法能较好地解决孔群加工路径优化问题。 关键词：遗传算法；孔群加工；路径优化；数控加工；NP完全 问题 中图分类号 ：TH166；TG506 文献标识码 ：A Optim izationofNC M achiningPathforHolesBased on ImprovedGeneticAlgorithm XIA0Jun．min (DepartmentofMechanicaland ElectricalEngineering，Zhongshan Polytechnic，ZhongshanGuangdong 528404，China) Abstract：Inordertoshorten thevacantpath ofmachiningcentertooland improvemachining efficiency holesmachiningpathneedstobeoptimizedintheprocessofdrillingandreaming．Holesmachiningpaht op— timizafionofCNC machiningcenterisaNPcompleteproblem ，SOfarhtereisnotaveryefficientalgorihtm tosolvehteoptimalsolutionofNPproblem．Inordertosolvethepathoptimizationproblem ofholesmachi— ningageneticalgorihtm ofintegerchromosomeisproposedinhtepaper，andholesnumberissetaschromo- some inhteimprovedgeneticalgorihtm ．Thegeneticalgorihtm ofintegerchromosomecan solvehteapprox— imateoptimalsolutionbasedonhtemethodofbiologicalevolution．ThesolutionexampleCna show htathte solutionaccuracyofimprovedgeneticalgorihtm inhtepaperishigherhtanhtesolutionaccuracyofparticle swarlrlalgorihtm nad natcolonyalgorithm ，SOhte improvedgenetic algorihtm proposed inhtepaperCna solvehtepaht optimizationproblem ofholesmachiningbetter． Keywords：geneticalgorihtm ；holesmac