自适应邻域的多目标网格任务调度算法

自适应邻域的多目标网格任务调度算法自适应邻域的多目标网格任务调度算法 摘要:针对网格计算中的多目标网格任务调度问题,提出了一种基于自适应邻域的多目标网格任务调度算法。该算法通过求解多个网格任务调度目标

自适应邻域的多目标网格任务调度算法 自适应邻域的多目标网格任务调度算法摘要:针对网格计算中的多目标网格任 务调度问题,提出了一种基于自适应邻域的多目标网格任务调度算法。该算法通过 求解多个网格任务调度目标函数的非劣解集,采用自适应邻域的方法来保持网格任 务调度多目标解集的分布性,尝试解决网格任务调度中多目标协同优化问题。实验 结果证明,该算法能够有效地平衡时间维度和费用维度目标,提高了资源的利用率和 任务的执行效率,与min-min和max-min算法相比具有较好的性能。 关键词:网格任务调度算法;多目标进化算法;自适应邻域;任务调度 multi-objectiveevolutionaryalgorithmfor gridjobschedulingbasedonadaptiveneighborhood 英文作者名yangming1,2*,xuesheng-jun2,chenliang1,liu yong-sheng1 英文地址(1.zhejiangmeteorologicalinformationnetworkcenter, hangzhouzhejiang310017,china; 2.collegeofcomputerandsoftware,nanjinguniversityof informationscienceandtechnology,nanjingjiangsu210044,china) abstract:anewadaptiveneighborhoodmulti-objectivegridtask schedulingalgorithm(anmo-gtsa)wasproposedinthis paperforthemulti-objectivejobschedulingcollaborative optimizationproblemingridcomputing.intheanmo-gtsa,an