粒子群算法求解任务可拆分项目调度问题
来源期刊:控制与决策2008年第6期
论文作者:邓林义 林焰
文章页码:681 - 1372
关键词:项目调度;资源受限;粒子群算法;可拆分任务;
摘 要:首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度,所给出的调度方案较优.
邓林义,林焰
摘 要:首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度,所给出的调度方案较优.
关键词:项目调度;资源受限;粒子群算法;可拆分任务;