A MARKOV-CHAIN-BASED MODEL FOR SUCCESS PREDICTION OF EVOLUTION IN COMPLEX ENVIRONMENTS
Lukas König, Sanaz Mostaghim, Hartmut Schmeck
2011
Abstract
In this paper, a theoretical and experimental study of the influence of environments on the selection process in evolutionary swarm robotics is conducted. The theoretical selection model is based on Markov chains. It is proposed to predict the success rate of evolutionary runs which are based on a selection mechanism depending on implicit environmental properties as well as an explicit fitness function. In the experiments, the interaction of explicit and implicit selection is studied and a comparison with the model prediction is performed. The results indicate that the model prediction is accurate for the studied cases.
DownloadPaper Citation
in Harvard Style
König L., Mostaghim S. and Schmeck H. (2011). A MARKOV-CHAIN-BASED MODEL FOR SUCCESS PREDICTION OF EVOLUTION IN COMPLEX ENVIRONMENTS . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 90-102. DOI: 10.5220/0003677700900102
in Bibtex Style
@conference{ecta11,
author={Lukas König and Sanaz Mostaghim and Hartmut Schmeck},
title={A MARKOV-CHAIN-BASED MODEL FOR SUCCESS PREDICTION OF EVOLUTION IN COMPLEX ENVIRONMENTS},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={90-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003677700900102},
isbn={978-989-8425-83-6},
}
in EndNote Style
TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - A MARKOV-CHAIN-BASED MODEL FOR SUCCESS PREDICTION OF EVOLUTION IN COMPLEX ENVIRONMENTS
SN - 978-989-8425-83-6
AU - König L.
AU - Mostaghim S.
AU - Schmeck H.
PY - 2011
SP - 90
EP - 102
DO - 10.5220/0003677700900102