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

摘要：

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

关键词：遗传算法、动力性、混沌、拓扑熵

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金70171002,69974026

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：968-973