交叉型状态空间模型进化算法的全局收敛性分析

摘要

基于状态空间模型的进化算法(SEA)是一种新颖的实数编码进化算法,在实际工程优化问题中取得了良好的优化效果.为促进SEA的理论及应用研究,对交叉型SEA(SCEA)的全局收敛性进行了研究,得出SCEA不是全局收敛的结论.通过改变状态进化矩阵的构造方式和提出弹力搜索操作,得到改进交叉型SEA (SMCEA),利用齐次有限Markov链对SMCEA的全局收敛性进行了证明.最后利用两个测试函数对算法进行实验分析,结果表明,SMCEA在收敛速度、最优解搜索能力和运算时间等方面都有较大改善,验证了SMCEA的有效性,得到了SMCEA优于遗传算法(GA)和SCEA的结论.