粒子群算法求解任务可拆分项目调度问题

被引：16

作者：

邓林义 ^{[1
]}

林焰 ^{[2
]}

机构：

[1] 大连理工大学电子与信息工程学院

[2] 大连理工大学船舶CAD工程中心

来源：

控制与决策 | 2008年 / 06期

关键词：

项目调度; 资源受限; 粒子群算法; 可拆分任务;

D O I：

10.13195/j.cd.2008.06.83.dengly.006

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度,所给出的调度方案较优.

引用

页码：681 / 684+688 +688

页数：5