A Markov chain analysis of genetic algorithms with power of 2 cardinality alphabets

Document Type

Article

Publication Date

1-10-1997

Abstract

In this paper we model the run time behavior of GAs using higher cardinality representations as Markov Chains, define the states of the Markov Chain and derive the transition probabilities of the corresponding transition matrix. We analyze the behavior of this chain and obtain bounds on its convergence rate and bounds on the runtime complexity of the GA. We further investigate the effects of using binary versus higher cardinality representation of a search space.

Publication Title

European Journal of Operational Research

Link to Full Text

Share

COinS