噪声环境下精英克隆选择算法的收敛性分析
洪露1
龚成龙1
王经卓1
纪志成2
1.淮海工学院电子工程学院,江苏连云港,2220052.江南大学物联网工程学院,江苏无锡,214122
摘要：利用随机过程相关理论对加性噪声环境下精英策略克隆选择算法(ECSA)的全局收敛性进行了研究.首先采用有序对的状态表示方法构造精英克隆选择算法在噪声环境中的Markov链;然后将算法种群中最佳亲和度函数的进化过程转化为下鞅,利用鞅理论证明了种群最佳亲和度函数的全局收敛性;最后通过分析加性噪声环境下精英克隆选择算法的状态转移概率的特性,证明了精英克隆选择算法在加性噪声环境下最终能以概率1收敛到全局最优解.
关键词：克隆选择算法精英策略加性噪声鞅理论转移概率
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(61174013)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1457-1461 )
英文信息