A new hybrid GA−ACO−PSO algorithm for solving various engineering design problems
Jun Hui Tam, Zhi Chao Ong, Zubaidah Ismail, Bee Chin Ang, Shin Yee Khoo · International Journal of Computer Mathematics · 2018
The intention of this hybridization is to further enhance the exploratory and exploitative search capabilities involving simple concepts. The proposed algorithm adopts the combined discrete and continuous probability distribution scheme of ant colony optimization (ACO) to specifically assist genetic algorithm in the aspect of exploratory search. Besides, distinctive crossover and mutation operators are introduced, in which, two types of mutation operators, namely, standard mutation and refined mutation are suggested. In early iterations, standard mutation is utilized collaboratively with the concept of unrepeated tours of ACO to evade local entrapment, while refined mutation is used in later iterations to supplement the exploitative search, which is mainly controlled by particle swarm optimization. The proposed method has been validated in solving test functions and well-known engineering design problems. It exhibits a great global search capability even in the presence of non-linearity, multimodality and constraints, involving a large number of dimensions as well as large search areas.