文件名称:粒子群算法求解任务可拆分项目调度问题 (2008年)
文件大小:331KB
文件格式:PDF
更新时间:2024-06-01 11:05:01
自然科学 论文
首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度,所给出的调度方案较优.