Title: A hybrid tournament differential evolution algorithm for solving optimisation problems and applications

Authors: Md Akhtar; Amalesh Kumar Manna; Avijit Duary; Asoke Kumar Bhunia

Addresses: Department of Mathematics, The University of Burdwan, Burdwan, West Bengal 713104, India ' Department of Mathematics, The University of Burdwan, Burdwan, West Bengal 713104, India ' Department of Mathematics, Jadavpur University, Kolkata, West Bengal 700032, India; Department of Mathematics, Supreme Knowledge Foundation Group of Institutions, Mankundu, Hooghly, West Bengal 712139, India ' Department of Mathematics, The University of Burdwan, Burdwan, West Bengal 713104, India

Abstract: The goal of this work is to propose a hybrid algorithm, combining differential evolution algorithm and tournamenting process, for solving constrained and bound-constrained optimisation problems. Considering different options of binary tournamenting, six variants of the proposed hybrid algorithm are developed. To test the efficiency and performance of the proposed hybrid algorithm, 12 benchmark optimisation problems are considered and solved. From the obtained results of these benchmark problems, the proposed six different variants of the hybrid algorithm are compared numerically as well as graphically. From these comparisons, the best variants of the hybrid algorithm for solving constrained and bound-constrained optimisation problems are identified separately. Then by using these best variants, three well known engineering design problems are considered and solved. The computational results are compared with the results of some of the existing algorithms available in the literature. In each case, it is observed that the proposed algorithm performs well.

Keywords: global optimisation; constrained optimisation; bound-constrained optimisation; differential evolution; tournamenting.

DOI: 10.1504/IJOR.2022.127140

International Journal of Operational Research, 2022 Vol.45 No.3, pp.300 - 343

Received: 04 Sep 2019
Accepted: 15 Jan 2020

Published online: 23 Nov 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article