Distributed memetic differential evolution with the synergy of Lamarckian and Baldwinian learning

  • Authors:

  • Chunmei Zhang;Jie Chen;Bin Xin

  • Affiliations:

  • School of Automation, Beijing Institute of Technology, Beijing 100081, China and School of Electronic Information Engineering, Taiyuan University of Science and Technology, Taiyuan 030024, China;School of Automation, Beijing Institute of Technology, Beijing 100081, China and Key Laboratory of Complex System Intelligent Control and Decision, Ministry of Education, Beijing 100081, China;School of Automation, Beijing Institute of Technology, Beijing 100081, China and Decision and Cognitive Sciences Research Centre, Manchester Business School, The University of Manchester, Manchest ...

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

As a population-based optimizer, the differential evolution (DE) algorithm has a very good reputation for its competence in global search and numerical robustness. In view of the fact that each member of the population is evaluated individually, DE can be easily parallelized in a distributed way. This paper proposes a novel distributed memetic differential evolution algorithm which integrates Lamarckian learning and Baldwinian learning. In the proposed algorithm, the whole population is divided into several subpopulations according to the von Neumann topology. In order to achieve a better tradeoff between exploration and exploitation, the differential evolution as an evolutionary frame is assisted by the Hooke-Jeeves algorithm which has powerful local search ability. We incorporate the Lamarckian learning and Baldwinian learning by analyzing their characteristics in the process of migration among subpopulations as well as in the hybridization of DE and Hooke-Jeeves local search. The proposed algorithm was run on a set of classic benchmark functions and compared with several state-of-the-art distributed DE schemes. Numerical results show that the proposed algorithm has excellent performance in terms of solution quality and convergence speed for all test problems given in this study.