Hits:

Indexed by:期刊论文

Date of Publication:2011-01-24

Journal:计算机工程与应用

Included Journals:ISTIC、CSCD

Volume:47

Issue:4

Page Number:1-4,32

ISSN No.:1002-8331

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

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