进化算法收敛性分析的新方法

摘要

近年来随着对相应的进化算法的基本理论、模拟进化方法与算法、与其它技术相结合的研究应用和实验验证，“进化计算”已经作为一个独立的学科被确立，并在实际运用中表现出很强的大规模信息处理能力。进化计算方法具有鲜明的生物基础，但其理论基础)公认是不完善的。这种不完善主要表现在没有完整的理论解释算法的机理，缺少广泛而完整的有关算法的收敛性理论。到目前为止，已有不同的方法对进化计算的收敛性进行分析，主要是应用Markov过程证明其收敛性。本文从种群进化的角度出发，定义了进化计算的种群适值函数及种群适值链，并应用该模型对典型进化算法的全局收敛性进行了证明。