遗传算法求解多模态优化问题的动力性

• 作者: 寇纪淞 李敏强 李航
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 多模态优化问题 双峰函数 Walsh变换 基因池遗传算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 180-187
• 页数: 8页
• 分类号: TP301.6
• 字数: 9510字
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2008.00180

摘要

多模态函数一般存在多个局部极值解,局部极值解处适应值的大小很大程度上影响了它们被遗传算法搜索到的概率.为了弄清楚这种影响机制,通过分析基因池遗传算法的无限种群动力系统,刻画了双峰函数局部极值解的适值差与系统不动点之间的解析关系,进一步分析推广了理论结果的适用范围.最后,提出针对多模态优化问题的两阶段遗传算法,给出了应用理论结果改善遗传搜索性能的范例,实验结果表明该算法对多模态函数的搜索性能有明显改善,从侧面证明了理论结果在实际应用中的正确性.

作者信息

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