The Dynamics of Genetic Algorithms in Interactive Environments

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

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Englisch
Autor
;
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.
Erscheinungsjahr
Zeitschriftentitel
Journal of Network and Computer Applications
Band
19
Zeitschriftennummer
1
Seite
5-19
PUB-ID

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, 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