Improved Differential Evolution with Shrinking Space Technique for Constrained Optimization

Chinese Journal of Mechanical Engineering

Yadong XU¹  Chunming FU²  Zhiliang HUANG²  Xu HAN²  Chao JIANG² 

[1] School of Mechanical Engineering, Nanjing University of Science and Technology, 210094, Nanjing, China;State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, 410082, Changsha, China;

关键词: Constrained optimization;    Differential evolution;    Adaptive trade-off model;    Shrinking space technique;   

DOI  :  10.1007/s10033-017-0130-4

来源: Springer

【 摘 要 】

Most of the current evolutionary algorithms for constrained optimization algorithm are low computational efficiency. In order to improve efficiency, an improved differential evolution with shrinking space technique and adaptive trade-off model, named ATMDE, is proposed to solve constrained optimization problems. The proposed ATMDE algorithm employs an improved differential evolution as the search optimizer to generate new offspring individuals into evolutionary population. For the constraints, the adaptive trade-off model as one of the most important constraint-handling techniques is employed to select better individuals to retain into the next population, which could effectively handle multiple constraints. Then the shrinking space technique is designed to shrink the search region according to feedback information in order to improve computational efficiency without losing accuracy. The improved DE algorithm introduces three different mutant strategies to generate different offspring into evolutionary population. Moreover, a new mutant strategy called “DE/rand/best/1” is constructed to generate new individuals according to the feasibility proportion of current population. Finally, the effectiveness of the proposed method is verified by a suite of benchmark functions and practical engineering problems. This research presents a constrained evolutionary algorithm with high efficiency and accuracy for constrained optimization problems.

【 授权许可】

CC BY