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

Global convergence analysis of evolutionary algorithm based on state-space model

作　　者：王鼎湘 李茂军[1] 李雪[1] 成立[1] 

机构地区：[1]长沙理工大学电气与信息工程学院,长沙410004

出　　处：《计算机应用》2014年第10期2816-2819,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61074018)

摘　　要：基于状态空间模型进化算法(SEA)是一种新颖的实数编码进化算法,在工程优化问题中具有广阔的应用前景。为了完善SEA的理论体系,促进SEA在工程优化问题中的应用研究,利用齐次有限Markov链对SEA的全局收敛性进行分析,证明了SEA不是全局收敛的。通过限定SEA状态进化矩阵内元素的取值范围,同时引入弹力搜索得到改进型弹力状态空间模型进化算法(MESEA)。分析结果表明,弹力搜索能提高SEA的搜索效率。最后得到了MESEA全局收敛的结论,为算法在工程优化问题中的应用提供了理论依据。Evolutionary Algorithm based on State-space model （SEA） is a new evolutionary algorithm using real strings, and it has broad application prospects in engineering optimization problems. Global convergence of SEA was analyzed by homogeneous finite Markov chain to improve the theoretical system of SEA and promote the application research in engineering optimization problems of SEA. It was proved that SEA is not global convergent. Modified Elastic Evolutionary Algorithm based on State-space model （MESEA） was presented by limiting the value ranges of elements in state evolution matrix of SEA and introducing the elastic search. The analytical resuhs show that search efficiency of SEA can be enhanced by introducing elastic search. The conclusion that MESEA is global convergent is drawn, and it provides theory basis for the application of algorithm in engineering optimization problems.

关 键 词：状态空间模型 进化算法 弹力搜索 收敛性 搜索效率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]