Modeling And Dynamical Behavior Of Genetic Algorithms

Haijun Yang,Minqiang Li,Hang Li
2008-01-01
Abstract:An important research topic in evolutionary computation(EC) is the depiction of the dynamical behavior of genetic algorithms (GAs). In this paper, evolutionary operators are considered as the mapping from one discrete topological space into another, so that the GAs is equivalent to a composite function of shift map. Then Dynamical Systems is employed to analyze the evolutionary process based on finite population and three operators. It is shown that the GAs with finite population is a chaotic process by Devaney's definition, and the scope of topological entropy in Bowen definition is presented for the GAs with finite population and binary encoding.
What problem does this paper attempt to address?