|
|
控制与决策 2008
粒子群算法求解任务可拆分项目调度问题, PP. 681-684 Keywords: 项目调度,资源受限,粒子群算法,可拆分任务')",项目调度&searchField=keyword">href="#">项目调度,资源受限,粒子群算法,可拆分任务 Abstract: 首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度"所给出的调度方案较优.
|
