控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2008年
6期
681-684,688
,共5页
项目调度%资源受限%粒子群算法%可拆分任务
項目調度%資源受限%粒子群算法%可拆分任務
항목조도%자원수한%입자군산법%가탁분임무
首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度,所给出的调度方案较优.
首先針對任務可拆分的項目調度問題,提齣一種帶有跼部搜索的粒子群算法LSPSO;然後採用基于任務排列的粒子錶示方法,將遺傳算法中的定位交扠引入粒子的更新過程中,併採用跼部搜索技術對更新後的粒子進行改進;最後對Patterson測試集中110箇問題實例進行瞭測試,實驗結果錶明,算法LSPSO具有較快的速度,所給齣的調度方案較優.
수선침대임무가탁분적항목조도문제,제출일충대유국부수색적입자군산법LSPSO;연후채용기우임무배렬적입자표시방법,장유전산법중적정위교차인입입자적경신과정중,병채용국부수색기술대경신후적입자진행개진;최후대Patterson측시집중110개문제실례진행료측시,실험결과표명,산법LSPSO구유교쾌적속도,소급출적조도방안교우.
