|
自动化学报 2004
Dynamical Behavior of Genetic Algorithms with Finite Population
|
Abstract:
The evolutionary operators are considered as a mapping from one discrete topo-logical space into another one,and GAs are equivalent to a composite function of shift map.Dynamical systems are applied as a tool to do it.The paper demonstrates that the GAswith finite population are chaotic in devaney.Hence,the scope of topological entropy inbowen is presented.