刘建军，韩 帅，石定元，武国宁

（中国石油大学理学院，北京 1 0 2 2 4 9）

基于固定宽度直方图的分布估计算法的一种改进

刘建军，韩 帅，石定元，武国宁

（中国石油大学理学院，北京 1 0 2 2 4 9）

基于固定宽度直方图分布的分布估计算法（F WH），提出一个改进方案，即在F WH算法中加入概率阈值的要素，不使用改变区间长度的更新方式，保证区间个数不增加，并在更新候选解步骤中加入模式搜索法（H o o k e-J e e v e s方法），构造出一种改进的优化算法（H J-F WH）。数值实验结果表明，改进后的算法在最优解精度和收敛速度方面均有了较大的提高。

分布估计算法；模式搜索法；直方图；概率模型

分布估计算法（E D A s:E s t i m a t i o n o f D i s t r i b u t i o n A lg o r i t h m s）是进化计算领域新近兴起的一类随机优化算法，它将传统的遗传算法的思想和统计学的概率模型结合起来，形成一种全新的智能优化计算模式。

分布估计算法可以按照概率模型的复杂程度进行分类，包括变量无关的P B I L、U M D A和c G A算法；双变量相关的M I M I C、B M D A算法以及多变量相关的E CG A、F D A、B O A等算法。美国卡耐基梅隆大学的B a l u j a在1 9 9 4年提出P B I L算法，是用来解决二进制编码的优化问题，虽然当时还没有提出分布估计算法的概念，但是P B I L算法被公认为最早的分布估计算法模型。

直到1 9 9 6年,分布估计算法的概念才第一次提出。其中U M D A算法由德国学者M u h l e n b e i n于同年提出，它与其他算法不同在于其概率向量的更新方式。之后的M I M I C算法，是由美国M I T人工智能实验室的D e B o n e t等人于1 9 9 7年提出的一种启发式优化算法，此算法是最先考虑两个变量相关。而B O A算法是由美国U I U C大学的P e l i k a n等提出的，此算法主要研究多变量相关的问题。……