An effective hybrid genetic algorithm with flexible allowance technique for constrained engineering design optimization

• Published in: Expert systems with applications 2012-04, Vol.39 (5), p.6041-6051
• Main Authors: Zhao, Jia-qing, Wang, Ling, Zeng, Pan, Fan, Wen-hui
• Format: Article
• Language: English
• Subjects: Center based differential crossover; Constrained design optimization; Flexible allowance technique; Hybrid genetic algorithm; Levenberg–Marquardt mutation
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2011.12.012

► Hybrid genetic algorithm with flexible allowance technique for constrained engineering design optimization. ► Center based differential crossover. ► Levenberg–Marquardt mutation. ► Non-uniform mutation. ► Pipe frequency improvement. In this paper, a hybrid genetic algorithm with flexible allowance technique (GAFAT) is proposed for solving constrained engineering design optimization problems by fusing center based differential crossover (CBDX), Levenberg–Marquardt mutation (LMM) and non-uniform mutation (NUM). Inheriting the merits of mutation of differential evolution (DE), the proposed CBDX is a multi-parent recombination operator for generating offspring based on a parent vector and two parent center vectors. As an improvement of the gradient-based mutation, the proposed LMM is more numerically stable when enhancing the feasibility of the new individuals. To enrich the population diversity, NUM is incorporated into the hybrid algorithm. In addition, a flexible allowance technique (FAT) is designed and used in the hybrid algorithm to balance the selection of bad feasible solutions and good infeasible solutions. The proposed GAFAT is first tested based on the 13 widely used benchmark functions, which shows that GAFAT is of better or competitive performances when compared with six existing algorithms. The, GAFAT is applied to solve six well-known constrained engineering design problems, which also shows that GAFAT is of superior searching quality with fewer evaluation times than other algorithms. Finally, GAFAT is successfully applied to solve a real pipe frequency improvement problem.