基于随机泛函的免疫进化算法收敛性及性能分析-控制与决策.PDF

第 卷 第 期 控 制 与 决 策 年 月 文章编号 基于随机泛函的免疫进化算法收敛性及性能分析 徐雪松 杨胜杰 陈荣元 梁 伟 蒋伟进 湖南商学院 新零售虚拟现实技术湖南省重点实验室，长沙 湖南商学院湖南省移动电子商务协同创新中心，长沙 摘 要 分析基于免疫响应原理的免疫进化算法流程和运行机制 根据免疫抗体群的状态转移过程 研究免疫进 化算法的马尔科夫随机过程 并采用随机泛函分析算法的收敛性 突破传统马尔可夫链方法对解空间较大问题分 析的局限性 根据免疫进化算法参数构成和抗体种群达到吸收态的转换特性 采用泛函理论论证算法收敛速度估 计、时间复杂度计算和参数选择原则 通过实验总结影响免疫进化算法收敛性的关键因素 为解空间较大及高维 优化问题的免疫进化算法收敛性和性能分析提供可行方法 关键词 随机泛函；免疫响应；进化算法；收敛性；收敛速率 中图分类号 文献标志码 ， ， ， ； ， ， ， ； ； ； ； 引 算法的收敛性、复杂度和相关参数校验 从理论到 方法上均取得了较好的创新 这些研究主要集中在 自 世纪 年代 等 率先提出免疫系 对算法算子的改进和优化上 通过实验方法从局部 统的动态模型后 和 等 相继提 出人工免疫系统算法 免疫进化计算开始成为人工智 调整和提升算法的性能 其研究角度主要还是以方 能领域研究的热点 各种免疫算法或模型被相继提 法为驱动 较少从问题角度出发研究和探讨免疫进