• CN：11-2187/TH
• ISSN：0577-6686

›› 2011, Vol. 47 ›› Issue (3): 141-151.

• 论文 •

### 工程约束优化的自适应罚函数混合离散差分进化算法

1. 中国矿业大学机电工程学院;泸州职业技术学院机械工程系
• 发布日期:2011-02-05

### Hybrid Discrete Differential Evolution with a Self-adaptive Penalty Function for Constrained Engineering Optimization

CHE Linxian;CHENG Zhihong

1. School of Mechanical and Electrical Engineering, China University of Mining and Technology Department of Mechanical Engineering, Luzhou Vocational and Technical College
• Published:2011-02-05

Abstract: The constrained discrete optimization (CDO) is transformed into a nonlinear constrained non-negative integer programming (CNIP) which can be solved by the proposed discrete differential evolution (DDE) algorithm that adopts several improvements such as the chaotic initialization of a population, the double-scheme mutation, and the integrating operator with stochastic perturbation. Aiming at the nonlinear constraints, the calculating approaches for the base penalty and the formula for the base function of continuous mapping are carried out, and self-adaptive penalty factors based on these notions for handling constraints are presented. It is studied that a novel measure, termed as a quasi re-averaging gene distance for a population, is employed to depict the diversity of the population and chaotic immigration operators depending on this measure and the probability are implemented to preserve the population diversity. Orientating constrained engineering optimizations, it proposes a novel hybrid DDE (HDDE) in which a self-adaptive method and a chaotic immigration strategy are dynamically incorporated in the DDE algorithm to improve its performance. Furthermore, three benchmark functions in CDO fields are utilized to test this HDDE algorithm and the results show that the new approach is robust and efficient, and is more optimal in objective functions than the discrete particle swarm optimization (DPSO) algorithm. Finally, this work also uses the proposed algorithm to optimize the transmission design of helical gear reducers and its objective value is better than those obtained by genetic algorithm (GA), improved GA (IGA), and DPSO, etc., and has decreased by 41% and 10% compared with GA and IGA, respectively.