A differential memetic algorithm

  • Authors:
  • M. T. Vakil-Baghmisheh;Morteza Alinia Ahandani

  • Affiliations:
  • Faculty of Electrical & Computer Engineering, ICT Research Center, University of Tabriz, Tabriz, Iran;Department of Electrical Engineering, Langaroud Branch, Islamic Azad University, Langaroud, Iran

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

Memetic algorithms have been devised to rectify the absence of a local search mechanism in evolutionary algorithms. This paper proposes a differential memetic algorithm (DMA). To this end, first we propose a differential bidirectional random search as a local search algorithm. Then, a randomized blending crossover (RBleX) is proposed which aimed to scatter the new born offspring more diversely in the whole search space. We devise our proposed DMA, by using the RBleX crossover in the GA, and including the DBRS local search algorithm. A comparison of the performance of the DMA and those of seven other evolutionary/memetic or hybrid algorithms reported in two different papers on numerous bechmark functions demonstrates better performance of proposed DMA algorithm in most of the cases.