快速概率分析进化算法及其性能研究

概率分析进化算法是最近几年发展起来的一类新的构造性进化算法.本文介绍了其产生背景和基本原理,分析了复杂概率模型导致的计算复杂性,在此基础上提出快速概率分析进化算法的概念和算法模型.文中给出了Bayes网络作为概率模型,爬山算法作为快速搜索技术的算法实例,实验结果验证了快速概率进化算法具有很好的性能.