演化计算模型及算法分析

摘要

演化计算是受自然界生物进化过程启示而提出的计算智能方法，适用于求解不良结构、随机乃至混沌的信息处理问题。该文着眼于群体与其生存环境交互作用中的自适应优化机制，提出演化计算的生态学模型及其通用演化算法。文中指出了应用演化算法时需解决的设计问题，定性地分析了演化算法的基本特征。进一步从状态变换角度分析了该算法的收敛性，证明了当待解问题的解空间存在准稳态时，演化算法必定收敛于某准稳态。