-
题名参数搜索空间规模对遗传算法稳定性的影响
被引量：5
- 1
-
-
作者
李航
寇纪淞
李敏强
-
机构
天津大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2007年第2期162-169,共8页
-
基金
国家自然科学基金项目资助(7017100270571057)
新世纪优秀人才支持计划资助项目(NECT-05-0253)
-
文摘
对基于基因池重组遗传算法的无限种群动力系统进行了分析,讨论了参数搜索空间规模对系统稳定性的影响.特别地,针对处理“大海捞针”函数时参数搜索空间规模与系统不动点的解析关系进行了刻画,证明当参数搜索空间规模较小时,系统只有一个接近最优的稳定不动点;随着参数搜索空间规模的扩大,当超过临界值时,会出现一个不稳定的随机不动点和另外一个稳定不动点;当参数搜索空间规模进一步扩大时,所有的不动点将最终消失.实验和分析进一步证明该理论结果在通常情况下也适用.
-
关键词
基因池遗传算法
参数搜索空问规模
“大海捞针”函数
WALSH变换
-
Keywords
gene pool GA
solution space scale
needle-in-a-haystack fitness function
Walsh transformation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名遗传算法求解多模态优化问题的动力性
被引量：4
- 2
-
-
作者
李航
李敏强
寇纪淞
-
机构
天津大学管理学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2008年第2期180-187,共8页
-
基金
国家自然科学基金(70171002，70571057)
新世纪优秀人才支持计划(NECT-05-0253)资助~~
-
文摘
多模态函数一般存在多个局部极值解,局部极值解处适应值的大小很大程度上影响了它们被遗传算法搜索到的概率.为了弄清楚这种影响机制,通过分析基因池遗传算法的无限种群动力系统,刻画了双峰函数局部极值解的适值差与系统不动点之间的解析关系,进一步分析推广了理论结果的适用范围.最后,提出针对多模态优化问题的两阶段遗传算法,给出了应用理论结果改善遗传搜索性能的范例,实验结果表明该算法对多模态函数的搜索性能有明显改善,从侧面证明了理论结果在实际应用中的正确性.
-
关键词
多模态优化问题
双峰函数
WALSH变换
基因池遗传算法
-
Keywords
Multi-modal optimization, the BINEEDLE fitness function, Walsh transform, the gene pool GA
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
