参数搜索空间规模对遗传算法稳定性的影响

• 作者: 寇纪淞 李敏强 李航
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 基因池遗传算法 参数搜索空间规模 "大海捞针"函数 Walsh变换
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 论文
• 页码范围: 162-169
• 页数: 8页
• 分类号: TP301.6
• 字数: 8350字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2007.02.008

摘要

对基于基因池重组遗传算法的无限种群动力系统进行了分析,讨论了参数搜索空间规模对系统稳定性的影响.特别地,针对处理"大海捞针"函数时参数搜索空间规模与系统不动点的解析关系进行了刻画,证明当参数搜索空间规模较小时,系统只有一个接近最优的稳定不动点;随着参数搜索空间规模的扩大,当超过临界值时,会出现一个不稳定的随机不动点和另外一个稳定不动点;当参数搜索空间规模进一步扩大时,所有的不动点将最终消失.实验和分析进一步证明该理论结果在通常情况下也适用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学管理学院	194	5707	40.0	69.0
2	寇纪淞	天津大学管理学院	101	3448	31.0	57.0
3	李航	天津大学管理学院	10	35	4.0	5.0