基于随机泛函的免疫进化算法收敛性及性能分析
来源期刊:控制与决策2018年第6期
论文作者:徐雪松 杨胜杰 陈荣元 梁伟 蒋伟进
文章页码:1100 - 1106
关键词:随机泛函;免疫响应;进化算法;收敛性;收敛速率;
摘 要:分析基于免疫响应原理的免疫进化算法流程和运行机制.根据免疫抗体群的状态转移过程,研究免疫进化算法的马尔科夫随机过程,并采用随机泛函分析算法的收敛性,突破传统马尔可夫链方法对解空间较大问题分析的局限性.根据免疫进化算法参数构成和抗体种群达到吸收态的转换特性,采用泛函理论论证算法收敛速度估计、时间复杂度计算和参数选择原则.通过实验总结影响免疫进化算法收敛性的关键因素,为解空间较大及高维优化问题的免疫进化算法收敛性和性能分析提供可行方法.
徐雪松1,2,杨胜杰1,陈荣元1,梁伟1,2,蒋伟进1
1. 湖南商学院新零售虚拟现实技术湖南省重点实验室2. 湖南商学院湖南省移动电子商务协同创新中心
摘 要:分析基于免疫响应原理的免疫进化算法流程和运行机制.根据免疫抗体群的状态转移过程,研究免疫进化算法的马尔科夫随机过程,并采用随机泛函分析算法的收敛性,突破传统马尔可夫链方法对解空间较大问题分析的局限性.根据免疫进化算法参数构成和抗体种群达到吸收态的转换特性,采用泛函理论论证算法收敛速度估计、时间复杂度计算和参数选择原则.通过实验总结影响免疫进化算法收敛性的关键因素,为解空间较大及高维优化问题的免疫进化算法收敛性和性能分析提供可行方法.
关键词:随机泛函;免疫响应;进化算法;收敛性;收敛速率;