A framework for multi-model EDAs with model recombination

  • Authors:

  • Thomas Weise;Stefan Niemczyk;Raymond Chiong;Mingxu Wan

  • Affiliations:

  • University of Science and Technology of China, Hefei, Anhui, China;Distributed Systems Group, University of Kassel, Kassel, Germany;Swinburne University of Technology, Melbourne, Australia;University of Science and Technology of China, Hefei, Anhui, China

  • Venue:
  • EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Estimation of Distribution Algorithms (EDAs) are evolutionary optimization methods that build models which estimate the distribution of promising regions in the search space. Conventional EDAs use only one single model at a time. One way to efficiently explore multiple areas of the search space is to use multiple models in parallel. In this paper, we present a general framework for both single- and multimodel EDAs. We propose the use of clustering to divide selected individuals into different groups, which are then utilized to build separate models. For the multi-model case, we introduce the concept of model recombination. This novel framework has great generality, encompassing the traditional Evolutionary Algorithm and the EDA as its extreme cases. We instantiate our framework in the form of a real-valued algorithm and apply this algorithm to some well-known benchmark functions. Numerical results show that both single- and multi-model EDAs have their own strengths and weaknesses, and that the multi-model EDA is able to prevent premature convergence.