简单差异演化算法及其在装配公差优化中的应用.pdfVIP

机械设计与制造 第5期 Machinery Design Manufacture 2011年5月 文章编号：1001—3997(2011)05—0090—03 简单差异演化算法及其在装配公差优化中的应用米 兰国生 张学良 卢青波1,2温淑花 刘丽琴 (太原科技大学 机电工程学院，太原 030024)(郑州职业技术学院，郑州 450121) AsimpledifferentialevolutionandItsapplicationonoptimalassemblytoleranceallocation LANGuo-sheng!，ZHANGXue-liangI,LUQing-bo ，WENShu-huaI,LIULi-qin (。CollegeofMechanicalElectronicEngineering，TaiyuanUniversityofScienceandTechnology， Taiyuan030024，China) (2ZhengzhouTechnicalCollege，Zhengzhou450121，China) ‘·^●、‘- ● ● 、● ■ 、■ ■ ● ■，-- _^ ～■ 、， 、， ● ■，、● ■ 、●u■， ●u’ 、， ■ ● ■， ● ■ 、● -^ ^_ ， - ■ ■， ■ ■^_ ‘● 、● ’ 、●-■· ● ’ ■u■ ● -^_^_ 、■ ’ 、● ’ ■u■ ● -^ ^‘， ■ ● ， ■^- ●，、● ■，、●-■- ●_■， ■ ■^-- 【摘 要】差异演化算法是一种基于群体差异的演化算法，具有良好的优化性能，但是对于高维复 杂函数，算法易早熟收敛。为此，在对算法参数以及关键算子分析的基础上，提出了自适应缩放因子及突 变因子两个概念，进而提出了简单差异演化算法(ASimpleDifferentialEvolutionAlgorithm)SDE。首先将 缩放因子按照进化代数进行递减，一方面为了减少用户参与程度，另一方面为了平衡算法的收敛速度与 全局搜索能力；其次在研究交叉算子的基础上，引入 了灾变因子，使群体中的部分个体在进化过程中不 进行交叉操作，而直接与父代个体进行竞争，简化了差异演化算法的步骤。仿真实验结果与工程应用实 例表明，SDE算法在收敛速度和全局搜索能力方面得到了较好的平衡，不仅保证了算法的收敛速度，而 且具有较好的全局搜索能力。 关键词：差异演化；突变因子；全局搜索 A【bstract】DifferentialEvolution(DE)sionekindofevolutionalgorithm,whichisbasedondifferenceof individuals．DEhasexhibitedgoodpolformanceOnoptimization．Howeverthealgorithm，withregardtothe恸 dimensionandperplexedfuntion,willfallintoprematureconvergenceAnadaptivescalingfactorandcatastro—— phefactorarepresenteditbasingontheanalysisofthepraametersandkeyoperatorofdifferentialevolution, nadthenASimpleDifferntialEvolutionAlgorithm (SDE)isproposecLFirst，thescalefactorshallbedecreased progressively,whichwilldecreasetheparticipationofuserontheonehnadnadbalnacetheconvergentspeed andglobaloptimalcpaa