基于随机泛函的免疫进化算法收敛性及性能分析

徐雪松^1,2，杨胜杰¹，陈荣元¹，梁伟^1,2，蒋伟进¹

1. 湖南商学院新零售虚拟现实技术湖南省重点实验室2. 湖南商学院湖南省移动电子商务协同创新中心

摘 要：分析基于免疫响应原理的免疫进化算法流程和运行机制.根据免疫抗体群的状态转移过程,研究免疫进化算法的马尔科夫随机过程,并采用随机泛函分析算法的收敛性,突破传统马尔可夫链方法对解空间较大问题分析的局限性.根据免疫进化算法参数构成和抗体种群达到吸收态的转换特性,采用泛函理论论证算法收敛速度估计、时间复杂度计算和参数选择原则.通过实验总结影响免疫进化算法收敛性的关键因素,为解空间较大及高维优化问题的免疫进化算法收敛性和性能分析提供可行方法.

关键词：随机泛函;免疫响应;进化算法;收敛性;收敛速率;