改进的状态空间模型遗传算法及其全局收敛性分析  

Modified genetic algorithm based on state-space model and its convergence analysis

作　　者：齐战 李茂军[1] 莫红[1] 肖雨荷 刘芾 QI Zhan;LI Mao-juny;MO Hong;XIAO Yu-he;LIU Fu(College of Electrical and Information Engineering,Changsha University of Science and Technology,Changsha Hunan 410114,China)

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

出　　处：《控制理论与应用》2020年第10期2115-2122,共8页Control Theory & Applications

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

摘　　要：基于状态空间模型遗传算法(GABS)是一种新型实数编码进化算法,在工程优化问题中取得良好的应用效果.针对GABS缺乏有效的数学模型及理论依据,研究并建立了GABS的吸收态马尔可夫过程模型,从可达状态集的角度对GABS进行分析并证明GABS不是全局收敛的.基于此提出了一种扩张可达状态集的改进型GABS(MGABS),改进方法的两种变异策略不仅扩张了算法的可达状态集、提高了种群多样性,而且加快了算法的收敛速度与精度,并证明了MGABS具有全局收敛性.最后利用经典测试函数验证了其综合性能明显优于其他3种算法,为算法在工程中的应用提供了理论依据.Genetic algorithm based on state-space model(GABS)is an innovative real-coded simulated evolutionary algorithm,which has good results in solving engineering optimization problems.The GABS has no theoretical foundation as a support.We therefore established a mathematical model based on absorbing Markov processes for GABS.The analysis of GABS from the perspective of attaining-state set indicated that GABS is not globally convergent.A modified genetic algorithm based on state-space model(MGABS)was therefore proposed.There are two mutation strategies in MGABS,which not only expand the attaining-state set and enrich the population diversity,but also accelerate the convergence speed and accuracy.The conclusion that MGABS has global convergence was obtained.Finally,16 benchmark functions were taken as case study to verify the global convergence of MGABS.The results show that the MGABS has obvious advantages over the other three algorithms in terms of comprehensive performance.This paper therefore provides theoretical basis for the application of algorithm in engineering.

关 键 词：状态空间模型遗传算法 吸收态马尔可夫过程 可达状态集 全局收敛 进化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]