分布估计算法提供了一种求解复杂系统优化问题的通用框架,它不依赖于问题的具体领域,具有很强的自组织,自适应和自学习特征,所以在函数优化,组合优化,生产调度,过程控制,图像处理等领域都有着广泛的应用前景。由于在理论和求解优化问题中取得的一系列进展,近年来分布估计算法已成为进化计算中一个重要的研究方向。本文在深入研究分布估计算法基础上,把小生境技术引入分布估计算法,提出了一种改进的算法,并把该算法用于钢铁生产调度问题的优化。本文的主要工作如下:1、对分布估计算法的起源、基本原理、机制及特点等进行了系统研究和详细阐述。2、针对分布估计进化后期种群多样性降低,算法出现局部早熟,把小生境技术引入分布估计算法,并提出了一种改进算法——基于小生境技术的两阶段分布估计算法,利用小生境概率与种群概率相结合的方法产生新个体。仿真实验表明,该算法能有效防止早熟收敛,较大的提高算法的全局搜索效率。3、把分布估计算法应用于钢铁生产企业的调度优化。首先,在分析轧制生产流程的基础上,建立了钢铁轧制计划的数学模型;接着把该模型转换为一个无重复的整数序列实现分布估计算法的求解;最后,利用某钢厂实际生产数据进行仿真,验证了模型及算法的有效性。