Title: Adaptive multi-crossover evolutionary algorithm for real-world optimisation problems

Authors: Moh'd Khaled Yousef Shambour

Addresses: The Custodian of the Two Holy Mosques Institute for Hajj and Umrah Research, Umm Al-Qura University, Makkah, Saudi Arabia

Abstract: Evolutionary algorithms (EAs) have been extensively used since their invention. EAs are considered as a powerful tool to solve numerous optimisation problems in various fields. Their search mechanisms have been actively developed to improve their search efficiency toward global optima solutions. This study aims to investigate the effects of using different types of recombination (crossover) schemes. It introduces an adaptive version of EA called adaptive multi-crossover evolutionary algorithm (AMCEA). The proposed AMCEA offers multiple forms of heuristic crossover operators based on genetic algorithm (GA) and harmony search algorithm (HSA). The proposed technique improves the search attitude by allowing the effective utilisation of exploration and exploitation strategies during the evolution process. The quality of the proposed AMCEA is evaluated on six real-world numerical optimisation problems (IEEE-CEC2011), and results are compared with those obtained with five variants of GA and HSA. Results demonstrate the superiority of the AMCEA over previously improved algorithms in terms of solution quality; it achieves the lowest mean results and lowest best results in 75% and 66% of the total experiment cases, respectively.

Keywords: evolutionary algorithms; crossover; optimisation problems; genetic algorithm; harmony search algorithm; HSA; global optima.

DOI: 10.1504/IJRIS.2019.098058

International Journal of Reasoning-based Intelligent Systems, 2019 Vol.11 No.1, pp.1 - 10

Received: 17 Oct 2017
Accepted: 23 Jan 2018

Published online: 01 Mar 2019 *

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