大连理工大学电子与信息工程学院 116024
邓林义
TP391
首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO 具有较快的速度"所给出的调度方案较优.
邓林义,林焰.粒子群算法求解任务可拆分项目调度问题[J].控制与决策,2008,23(6):681-684