The Dynamics of Genetic Algorithms in Interactive Environments

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

Journal Article | English

No fulltext has been uploaded

Author
;
Abstract
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.
Publishing Year
PUB-ID

Cite this

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.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar