License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-5940
URL: http://drops.dagstuhl.de/opus/volltexte/2006/594/
Go to the corresponding Portal


Gallagher, Marcus ; Yuan, Bo

A Mathematical Modelling Technique for the Analysis of the Dynamics of a Simple Continuous EDA

pdf-format:
Document 1.pdf (437 KB)


Abstract

We describe a mathematical model for the infinite-population dynamics of a simple continuous EDA: UMDAc. Using this model, it is possible to numerically generate the dynamics of the algorithm on a fitness function of known form. The technique is compared with existing analysis and illustrated on a number of simple test problems. The model is also used to examine the effect of adding an amplification constant to the variance parameter of the UMDAc model.

BibTeX - Entry

@InProceedings{gallagher_et_al:DSP:2006:594,
  author =	{Marcus Gallagher and Bo Yuan},
  title =	{A Mathematical Modelling Technique for the Analysis of the Dynamics of a Simple Continuous EDA},
  booktitle =	{Theory of Evolutionary Algorithms},
  year =	{2006},
  editor =	{Dirk V. Arnold and Thomas Jansen and Michael D. Vose and Jonathan E. Rowe},
  number =	{06061},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/594},
  annote =	{Keywords: Estimation of Distribution Algorithms}
}

Keywords: Estimation of Distribution Algorithms
Seminar: 06061 - Theory of Evolutionary Algorithms
Issue Date: 2006
Date of publication: 07.07.2006


DROPS-Home | Fulltext Search | Imprint Published by LZI