多样性保持离散差分进化算法及齿轮传动优化应用.pdfVIP

第 52 卷第 21 期 机 械 工 程 学 报 Vol.52 No.21 2016 年 11 月 JOURNAL OF MECHANICAL ENGINEERING Nov. 2 0 1 6 DOI ：10.3901/JME.2016.21.044 多样性保持离散差分进化算法及齿轮 传动优化应用* 车林仙1, 2 (1. 重庆工商大学制造装备机构设计与控制重庆市重点实验室 重庆 400067 ； 2. 重庆工程职业技术学院机械工程学院 重庆 402260) 摘要：将离散约束优化问题转化为等效约束整数规划问题(Constrained integer programming problem, CIPP)，并应用离散差分 进化(Discrete differential evolution, DDE)算法求解这类问题。提出 DDE 算法种群维分量一致的概念，并揭示种群维分量呈现 一致状态将导致进化停滞的缺陷，数值算例仿真结果验证了理论分析的正确性。在引入定量刻画 DDE 算法种群多样性指标 ——种群多样度 Γ 的基础上，提出一种基于种群连续进化停滞代数和Γ监测的种群多样性保持策略，以克服种群维分量一致 进化缺陷，进而增强算法全局优化能力。将多样性保持策略嵌入 DDE 算法，并结合可行性规则约束处理技术，形成求解 CIPP 的多样性保持离散差分进化算法(DDE algorithm with diversity maintenance strategies, DMDDE) 。建立某刮板输送机所用二级斜 齿圆柱齿轮传动体积最小化设计的离散约束优化模型，再采用 DMDDE 算法求解该问题。数值试验表明，DMDDE 算法的鲁 棒性和收敛精度优于 4 种对比算法。优化结果明显好于原设计方案，齿轮体积较原设计下降 40.8% 。 关键词：离散约束优化；差分进化算法；种群多样度；多样性保持策略；圆柱齿轮传动 中图分类号：TH132 ；TH122 Discrete Differential Evolution with Diversity Maintenance Strategies and Its Application in Optimization Design for Gear Transmission CHE Linxian1, 2 (1. Chongqing Municipal Key Laboratory of Mechanism Design and Control for Manufacturing Equipment, Chongqing Technology and Business University, Chongqing 400067; 2. School of Mechanical Engineering, Chongqing Vocational Institute of Engineering, Chongqing 402260) Abstract ：A constrained discrete optimization problem is transformed into an equivalent constrained integer programming problem (CIPP) and a discrete differential evolution (DDE) algorithm is employed to solve this problem. The concept of component consistency at the dimensional level is proposed to analys