A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function

Dawid H (1994)
Complex Systems 8: 407-417.

Journal Article | English

No fulltext has been uploaded

Abstract
Abstract. We analyze the behavior of a Simple Genetic Algorithm (GA) in systems where the fitness of a string is determined by a function depending on the state of the whole population. The GA is modeled by a Markov chain and we conclude that for small mutation probabiliti esthelimit distribution will put almost all the weight to the homogeneous states. We derive conditions under which a homogeneous state will be stable for the dynamics representing the expected behavior of the GA. Interpreting the state dependent fitness function as an economic system we prove that any strict economic equilibrium will be a symptotic all y stable with respect to the expected behavior of the GA.
Publishing Year
PUB-ID

Cite this

Dawid H. A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function. Complex Systems. 1994;8:407-417.
Dawid, H. (1994). A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function. Complex Systems, 8, 407-417.
Dawid, H. (1994). A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function. Complex Systems 8, 407-417.
Dawid, H., 1994. A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function. Complex Systems, 8, p 407-417.
H. Dawid, “A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function”, Complex Systems, vol. 8, 1994, pp. 407-417.
Dawid, H.: A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function. Complex Systems. 8, 407-417 (1994).
Dawid, Herbert. “A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function”. Complex Systems 8 (1994): 407-417.
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