控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2014年
3期
441-445
,共5页
任长安%李智勇%罗庆云%陈利平
任長安%李智勇%囉慶雲%陳利平
임장안%리지용%라경운%진리평
进化算法%目标空间分割%网格任务调度%时间%费用
進化算法%目標空間分割%網格任務調度%時間%費用
진화산법%목표공간분할%망격임무조도%시간%비용
evolutionary algorithms(EAs)%objective-sapce-divided(OSD)%grid task scheduling%time%cost
针对网格环境中多个相互独立的任务调度问题,提出一种融合空间分割思想的网格任务调度算法(OSD-GTSA,a Grid Task-Scheduling Algorithm based on Objective-Space-Divided).算法结合了OSD-MOEA(A Multiple-Objective Evolutionary Algorithm based on the Objective-Space-Divided)算法的目标空间分割的思想,通过对网格中多个相互独立的任务问题进行建模,针对费用和时间权重的不同,进行了3组仿真实验.实验结果表明,OSD-GTSA在算法的收敛性和Pareto解集的分布性上都取得了满意的效果.
針對網格環境中多箇相互獨立的任務調度問題,提齣一種融閤空間分割思想的網格任務調度算法(OSD-GTSA,a Grid Task-Scheduling Algorithm based on Objective-Space-Divided).算法結閤瞭OSD-MOEA(A Multiple-Objective Evolutionary Algorithm based on the Objective-Space-Divided)算法的目標空間分割的思想,通過對網格中多箇相互獨立的任務問題進行建模,針對費用和時間權重的不同,進行瞭3組倣真實驗.實驗結果錶明,OSD-GTSA在算法的收斂性和Pareto解集的分佈性上都取得瞭滿意的效果.
침대망격배경중다개상호독립적임무조도문제,제출일충융합공간분할사상적망격임무조도산법(OSD-GTSA,a Grid Task-Scheduling Algorithm based on Objective-Space-Divided).산법결합료OSD-MOEA(A Multiple-Objective Evolutionary Algorithm based on the Objective-Space-Divided)산법적목표공간분할적사상,통과대망격중다개상호독립적임무문제진행건모,침대비용화시간권중적불동,진행료3조방진실험.실험결과표명,OSD-GTSA재산법적수렴성화Pareto해집적분포성상도취득료만의적효과.
