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

摘要：

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

关键词：多模态优化问题、双峰函数、Walsh变换、基因池遗传算法

所属期刊栏目：34

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

资助基金：国家自然科学基金70171002;70571057;教育部跨世纪优秀人才培养计划NECT-05-0253

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

页数：共8页

页码：180-187