有限群体遗传算法的动力性

？将遗传算法(GA)中进化算子的作用,抽象成从一个离散拓扑空间到另一个离散拓扑空间的映射,将遗传算法等价为离散拓扑空间上的转移自映射的一个复合函数.以符号动力系统(CS)为工具,证明了满足一定条件的有限群体的遗传算法(周期性现象的存在),构成Devaney意义下的混沌;给出了基于二进制编码的有限群体遗传算法在Bowen意义下的拓扑熵的范围.