Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2011-01-24

Journal: 计算机工程与应用

Included Journals: CSCD、ISTIC

Volume: 47

Issue: 4

Page Number: 1-4,32

ISSN: 1002-8331

Key Words: 资源受限;项目调度;差异演化;分布估计算法

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