基于遗传算法的网格任务调度算法的研究的任务书.docxVIP

基于遗传算法的网格任务调度算法的研究的任务书

一、课题背景

随着科学技术的不断发展，计算机在科学研究、生产制造、商业交易等方面起到了越来越重要的作用，计算机网络的使用得到了广泛的应用和推广。网格技术就是在分布式计算技术的基础上，使得计算机网络更加高效而实现的一种复杂网络结构。网格计算网上长时间地计算复杂的任务，需要存在网格计算系统中的各个节点上，所以任务调度问题成为了网格计算系统的一个关键问题。如何更有效和高效地完成任务调度，成为当前网格计算研究的热点和难点问题。

因此，本课题将着重于研究一种基于遗传算法的网格任务调度算法，以提高网格计算的任务调度效率和安全性。

二、课题内容

1.对网格任务调度的研究及分析，包括任务特性、资源特性等因素对任务调度的影响。

2.研究遗传算法的基本原理、基本算法框架及其优劣势。

3.基于遗传算法，提出一种适合于网格计算环境的任务调度算法，并进行实现与优化。

4.设计实验，通过对比不同算法下的任务调度效果，评估本算法的可行性与可靠性。

5.编写实验报告，对算法实验结果进行分析，总结算法的优缺点以及未来研究方向。

三、预期成果

1.实现基于遗传算法的网格任务调度算法，并对算法进行优化，提高算法的可行性和可靠性。

2.通过实验评估，比较不同算法下任务调度的效果，证明本算法的有效性与可行性。

3.撰写论文或报告，总结算法的优缺点以及未来研究方向。

四、课题要求

1.具备一定的编程能力和算法分析能力。

2.了解遗传算法的基本原理和应用领域。

3.有较好的英语阅读和撰写能力，能够阅读相关英文文献并翻译。

五、进度安排

第1-2周：阅读相关文献，整理任务书;

第3-4周：调研网格任务调度的相关技术，分析不同算法的优缺点;

第5-8周：设计并实现基于遗传算法的网格任务调度算法;

第9-10周：实验测试，对比不同算法并总结算法的优劣势;

第11-12周：写作实验论文，并准备结题答辩。

六、参考文献

1.蔡晓燕.基于遗传算法的网格任务调度[J].电子产品制造,2020,33(03):127-128.

2.XuanWang,ZhibinYu,JieWu,etal.Ageneticalgorithmforgridtaskscheduling[C].Proceedingsofthe2ndinternationaljointconferenceoncomputationalsciencesandoptimization,2019:386-390.

3.张富贵.基于遗传算法的网格任务优化调度[J].自动化与仪器仪表,2018,39(10):157-159.

4.D.Talbi.Metaheuristics:fromdesigntoimplementation[M].Wiley,2009.

7.周习武,孙秀云.基于遗传算法的任务集合调度算法研究[J].软件学报,2010,21(2):392-406.