10.3969/j.issn.1000-386X.2009.03.043
基于改进遗传算法的网格任务调度算法
网格任务调度是一个NP完全问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.遗传算法被证明是解决这类小规模问题的有效算法,随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,提出将Min-min算法与遗传算法相结合的改进遗传算法,从而设计出很好的选择和交叉算子,提高了算法搜索能力和收敛速度.仿真结果表明该算法能更有效解决网格任务调度问题.
网格计算、任务调度、遗传算法、Min-min算法、时间跨度
26
TP3;TN4
上海市教委发展基金项目2006AZ049
2009-04-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
126-127,222