资源描述:
《孔群加工路径规划问题的进化求解》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第11卷第5期计算机集成制造系统Vol.11No.52005年5月ComputerIntegratedManufacturingSystemsMay2005文章编号:1006-5911(2005)05-0682-08孔群加工路径规划问题的进化求解1,22肖人彬,陶振武(1.华中科技大学管理学院,湖北武汉430074;2.华中科技大学CAD中心,湖北武汉430074)摘要:孔群加工路径规划对于提高多孔类零件的加工效率和质量具有重要意义。建立了两个孔群加工路径规划问题的数学模型,分别归纳为单目标和多目标组合优化问题,并引入进化蚁群系统算法和人工免
2、疫算法求解单目标组合优化问题。这两种算法均能有效防止解空间的/组合爆炸0问题,计算复杂度的阶次低于Hopfield神经网络算法,且性能优于Hopfield算法。采用多目标解的快速排序技术分别对进化蚁群系统算法和人工免疫算法加以改进,开发出多目标进化蚁群系统算法和多目标人工免疫算法。分析表明,改进算法不增加原算法的计算复杂度,能直接用于求解多目标组合优化问题而无需事先给出目标权值向量,并能一次运行求得问题的多个Pareto最优解。关键词:孔群加工路径规划;多目标优化;组合优化;蚁群优化;人工免疫系统中图分类号:TP39;TP181.72文献标识
3、码:ASolutiontoholesmachiningpathplanningbyevolutionarymethods1,22XIAORen-bin,TAOZhen-wu(1.Sch.ofManagement,HuazhongUniv.ofS&T,Wuhan430074,China;2.CADCent.,HuazhongUniv.ofS&T,Wuhan430074,China)Abstract:HolesMachiningPathPlanningissignificanttoimprovethemachiningefficiencyandq
4、ualityofmulti-holeparts.TwomathematicalmodelsofHolesMachiningPathPlanningproblemswereconstructed,whichcouldbeinducedtosingleobjectiveandmulti-objectivecombinatorialoptimizationproblemsrespectively.Twonovelevolu-tionaryalgorithms,EvolutionaryAntColonySystemalgorithmandArtifi
5、cialImmunealgorithm,wereintroducedtosolvethesingleobjectivecombinatorialoptimizationproblems.AnalysisindicatedthatthesetwoalgorithmscouldresistthecombinatorialexplosioninsolutionspaceeffectivelyandhadlowercomputationalcomplexityandhigherperformancecomparedwiththeHopfieldalg
6、orithm.ByimprovingtheEvolutionaryAntColonySystemalgorithmandArtificialImmunealgorithmwiththeTechniqueofFastSolutionSorting,theMulti-objectiveEvolutionaryAntColonySystemalgorithmandMulti-objectiveArtificialImmunealgorithmwereproposed.Analysisindicatedthattheimprovedalgorithm
7、shadnotincreasedthecomputationalcomplexityoftheoriginalalgorithmsandhadresolvedthemulti-objectiveoptimizationproblemdirectlywithoutfixingtheobjectiveweightvectorinadvance.Inadditio-iin,ithadobtainedseveralParetosolutionsinonerun.Keywords:holesmachiningpathplanning;multi-obj
8、ectiveoptimization;combinatorialoptimization;antcolonyoptimization;artificialimmun