计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
12期
86-89
,共4页
网格任务调度%粒子群优化算法%禁忌搜索算法%信任度
網格任務調度%粒子群優化算法%禁忌搜索算法%信任度
망격임무조도%입자군우화산법%금기수색산법%신임도
网格任务调度是典型的NP(Non-Polynomial)难题,基于粒子群优化智能算法,提出一种新的任务调度算法,目标是使所有任务整体完成时间最小.算法首先随机产生一群粒子,然后对粒子的位置和速度不断迭代,获得可以接受的任务调度方案,并从中选择一组信任度最高的作为较优解,再利用禁忌搜索算法由较优解获得最优解.仿真实验结果表明,与遗传算法相比更适合于求解规模较大的网格任务调度问题.
網格任務調度是典型的NP(Non-Polynomial)難題,基于粒子群優化智能算法,提齣一種新的任務調度算法,目標是使所有任務整體完成時間最小.算法首先隨機產生一群粒子,然後對粒子的位置和速度不斷迭代,穫得可以接受的任務調度方案,併從中選擇一組信任度最高的作為較優解,再利用禁忌搜索算法由較優解穫得最優解.倣真實驗結果錶明,與遺傳算法相比更適閤于求解規模較大的網格任務調度問題.
망격임무조도시전형적NP(Non-Polynomial)난제,기우입자군우화지능산법,제출일충신적임무조도산법,목표시사소유임무정체완성시간최소.산법수선수궤산생일군입자,연후대입자적위치화속도불단질대,획득가이접수적임무조도방안,병종중선택일조신임도최고적작위교우해,재이용금기수색산법유교우해획득최우해.방진실험결과표명,여유전산법상비경괄합우구해규모교대적망격임무조도문제.