The Dynamics of Genetic Algorithms in Interactive Environments

Dawid H, Hornik K (1996)
Journal of Network and Computer Applications 19(1): 5-19.

Zeitschriftenaufsatz | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Dawid, HerbertUniBi ; Hornik, K.
Abstract / Bemerkung
We analyze the behavior of a simple genetic algorithm (GA) which is used to simulate the learning behavior of a population of interacting agents. Due to the fact that in this setup-contrary to traditional optimization setups-the fitness of a string depends on the current state of the population, existing theoretical results cannot be applied. We construct a Markov process which gives an exact representation of the behavior of GAs in such systems and show that for small mutation probabilities the limit distribution is concentrated near the uniform states. Further, we determine a system of difference equations whose solution orbits are a good approximation of the trajectory of the Markov process, at least for large populations. In fact, we prove that the maximal deviation of the two trajectories on any bounded time interval converges to zero in probability as the population size grows without bounds. Finally, we give some results concerning the local stability properties of the uniform states.
Stichworte
agent-based modelling; etace_agent_based_modelling
Erscheinungsjahr
1996
Zeitschriftentitel
Journal of Network and Computer Applications
Band
19
Ausgabe
1
Seite(n)
5-19
Page URI
https://pub.uni-bielefeld.de/record/2637716

Zitieren

Dawid H, Hornik K. The Dynamics of Genetic Algorithms in Interactive Environments. Journal of Network and Computer Applications. 1996;19(1):5-19.
Dawid, H., & Hornik, K. (1996). The Dynamics of Genetic Algorithms in Interactive Environments. Journal of Network and Computer Applications, 19(1), 5-19.
Dawid, Herbert, and Hornik, K. 1996. “The Dynamics of Genetic Algorithms in Interactive Environments”. Journal of Network and Computer Applications 19 (1): 5-19.
Dawid, H., and Hornik, K. (1996). The Dynamics of Genetic Algorithms in Interactive Environments. Journal of Network and Computer Applications 19, 5-19.
Dawid, H., & Hornik, K., 1996. The Dynamics of Genetic Algorithms in Interactive Environments. Journal of Network and Computer Applications, 19(1), p 5-19.
H. Dawid and K. Hornik, “The Dynamics of Genetic Algorithms in Interactive Environments”, Journal of Network and Computer Applications, vol. 19, 1996, pp. 5-19.
Dawid, H., Hornik, K.: The Dynamics of Genetic Algorithms in Interactive Environments. Journal of Network and Computer Applications. 19, 5-19 (1996).
Dawid, Herbert, and Hornik, K. “The Dynamics of Genetic Algorithms in Interactive Environments”. Journal of Network and Computer Applications 19.1 (1996): 5-19.
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar