点击次数：

论文类型：期刊论文

第一作者：陈旺

合写作者：李波,史彦军,滕弘飞

发表时间：2011-01-24

发表刊物：计算机工程与应用

收录刊物：ISTIC、CSCD

卷号：47

期号：4

页面范围：1-4,32

ISSN号：1002-8331

关键字：资源受限;项目调度;差异演化;分布估计算法

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