论文研究求解RCPSP问题的带分布估计的差异演化算法.pdf

提出一种带分布估计的差异演化算法（DEED）用于求解资源受限项目调度问题（RCPSP）。该算法基于差异演化（DE）算法，利用分布估计算法（EDA）能够获得问题解空间的全局信息以及变量间的相互联系，以指导算法搜索过程，并对最优解的分布进行预测。DEED算法充分利用DE收敛速度快和EDA全局搜索优点。经标准问题库（PSPLIB）的单模式问题集验证，并与当前流行的算法进行比较，表明了DEED算法的有效性。