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