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

Bo Yuan, Marcus Gallagher

Abstract

This paper presents some initial attempts to mathematically model the dynamics of a continuous Estimation of Distribution Algorithm (EDA) based on a Gaussian distribution and truncation selection. Case studies are conducted on both unimodal and multimodal problems to highlight the effectiveness of the proposed technique and explore some important properties of the EDA. With some general assumptions, we show that, for 1D unimodal problems and with the (µ, λ) scheme: (1). The behaviour of the EDA is dependent only on the general shape of the test function, rather than its specific form; (2). When initialized far from the global optimum, the EDA has a tendency to converge prematurely; (3). Given a certain selection pressure, there is a unique value for the proposed amplification parameter that could help the EDA achieve desirable performance; for 1D multimodal problems: (1). The EDA could get stuck with the (µ, λ) scheme; (2). The EDA will never get stuck with the (µ +λ) scheme.
BibTeX
@inproceedings{yuan2006mathematical,
  author = {Bo Yuan and Marcus Gallagher},
  title = {{A Mathematical Modelling Technique for the Analysis of the Dynamics of a Simple Continuous EDA}},
  booktitle = {IEEE CEC},
  year = {2006},
  doi = {10.1109/cec.2006.1688497},
}

Loading related content...

Figure