差分进化混合粒子群算法求解项目调度问题

被引：18

作者：

倪霖

段超

贾春兰

机构：

[1] 重庆大学机械传动国家重点实验室

来源：

计算机应用研究 | 2011年 / 28卷 / 04期

关键词：

差分进化混合粒子群算法; 粒子群算法; 差分进化算法; 项目调度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对求解资源受限项目调度问题(RCPSP),提出了基于差分进化(DE)的混合粒子群算法(PSODE)。通过在PSO种群和DE种群之间建立一种信息交流机制,使信息能够在两个种群中传递,以避免个体因错误的信息判断而陷入局部最优点。采用标准测试函数和具体算例进行检验,结果表明PSODE算法可以较好地解决RCPS问题。

引用

收藏

页码：1286 / 1289

页数：4

相关论文

共 4 条

[1]

应用遗传模拟退火算法实现资源受限项目调度 [J].

喻小光 ;

战德臣 ;

聂兰顺 .

计算机工程与应用, 2009, 45 (24) :17-20

[2]

一种求解资源受限项目调度问题的遗传算法 [J].

杜焱 ;

彭武良 .

沈阳理工大学学报, 2009, 28 (01) :70-73+78

[3]

粒子群优化在资源受限工程调度问题中的应用 [J].

王巍 ;

赵国杰 .

哈尔滨工业大学学报, 2007, (04) :669-672

[4]

蚁群算法在资源受限项目调度问题中的应用 [J].

郑超 ;

高连生 ;

不详 .

计算机工程与应用 , 2005, (27) :205-208+226