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

• 作者: 李敏强 杨海军
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 遗传算法 动力性 混沌 拓扑熵
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 短文
• 页码范围: 968-973
• 页数: 6页
• 分类号: TP301.6
• 字数: 5112字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨海军	中国科学院计算技术研究所	7	90	4.0	7.0
3	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0