噪声环境下精英克隆选择算法的收敛性分析

利用随机过程相关理论对加性噪声环境下精英策略克隆选择算法(ECSA)的全局收敛性进行了研究.首先采用有序对的状态表示方法构造精英克隆选择算法在噪声环境中的Markov链;然后将算法种群中最佳亲和度函数的进化过程转化为下鞅,利用鞅理论证明了种群最佳亲和度函数的全局收敛性;最后通过分析加性噪声环境下精英克隆选择算法的状态转移概率的特性,证明了精英克隆选择算法在加性噪声环境下最终能以概率1收敛到全局最优解.