一种基于信息传递的分布估计算法

借鉴信息传递的概率模型,提出一种求解非数值优化问题的新的分布估计算法.首先根据进化过程中的优良信息建立一个不断更新的先验知识概率模型,以相邻符号出现的频率为基础建立条件传递概率模型,然后通过二者的结合建立了一种后验概率模型并用以指导产生新群体.针对旅行商问题进行的仿真试验表明本文算法可较好地改善分布估计算法的早熟收敛现象.