A Framework for Multi-Model EDAs with Model Recombination

Authors

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 multi-model EDAs. We propose to use clustering to divide the 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 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.

Keywords

Estimation of Distribution Algorithms, EDA, Recombination, Clustering, Numerical Optimization, Multimodal Optimization

BibTeX

@inproceedings{WNCW2011AFFMMEWMR,
  author                    = {Thomas Weise and Stefan Niemczyk and Raymond Chiong and M{\'{\i}}ngx{\`{u}} W{\`{a}}n},
  title                     = {{A Framework for Multi-Model EDAs with Model Recombination}},
  booktitle                 = {Proceedings of the 4th European Event on Bio-Inspired Algorithms for Continuous Parameter Optimisation (EvoNUM'11), Applications of Evolutionary Computation {--} Proceedings of EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Part 1 (EvoAPPLICATIONS'11)},
  publisher                 = {{Springer-Verlag GmbH: {Berlin, Germany}}},
  series                    = {Theoretical Computer Science and General Issues (SL 1), Lecture Notes in Computer Science (LNCS)},
  volume                    = {6624},
  pages                     = {304--313},
  year                      = {2011},
  location                  = {{Torino, Italy}},
  url                       = {http://www.it-weise.de/documents/files/WNCW2011AFFMMEWMR.pdf},
  doi                       = {10.1007/978-3-642-20525-5_31},
  key                       = {WNCW2011AFFMMEWMR},
},

Links