求解RCPSP问题的带分布估计的差异演化算法

被引：5

作者：

陈旺 ^{[1
]}

李波 ^{[1
]}

史彦军 ^{[2
]}

滕弘飞 ^{[2
]}

机构：

[1] 不详

[2] 中国北方车辆研究所

[3] 不详

[4] 大连理工大学机械工程学院

[5] 不详

来源：

计算机工程与应用 | 2011年 / 04期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：1 / 4+32 +32

页数：5

共 5 条

[1] 一种新的融合分布估计的蚁群优化算法 [J].

许昌 ;

常会友 ;

徐俊 ;

衣杨 .

计算机科学, 2010, 37 (02) :186-188+211

[2]

A multi-mode resource-constrained scheduling problem in the context of port operations[J] . Luciano Lessa Lorenzoni,Hannu Ahonen,Arlindo Gomes de Alvarenga.Computers & Industrial Engineering . 2006 (1)

[3] A survey of optimization by building and using probabilistic models [J].

Pelikan, M ;

Goldberg, DE ;

Lobo, FG .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 21 (01) :5-20

[4] Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].

Storn, R ;

Price, K .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359

[5]

Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation[J] . Rainer Kolisch.European Journal of Operational Research . 1996 (2)

← 1 →