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

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