基于遗传算法任务调度研究.docVIP

姓名 何印标 学号 2011112915 实验成绩  华中师范大学计算机科学系 实 验 报 告 书 实验题目：基于遗传算法的多任务调度研究 课程名称： 智能计算 主讲教师： 沈显君 辅导教师： 课程编号： 班 级： 2011级 实验时间： 2011年11月  基于遗传算法的多任务调度研究 摘要： 本文主要讨论了遗传算法在工程项目中多任务执行优化中的应用，重点对多任务调度 (Resource—constrained project scheduling problem，RCPSP)问题进行了研究。讨论了资源受限的多任务调度问题，提出了改进的遗传算法优化多任务调度问题的方法，主要从优化算法模型的建立，优化算法设计，算法的实现以及结果分析等几个方面进行了详细论述，并与其它启发式方法进行了对比分析。 关键字：效益最优化；遗传算法；多任务 1．简介 任务调度优化在工程项目管理中是非常重要的，它决定了工程项目利润的高低。遗传算法是一种并行的全局搜索的高效求解问题的方法，本质上就是处理离散优化搜索问题的，它不要求问题空间的连续性，不需要梯度信息，其鲁棒性(Robust)已经得到了证实，在处理大型复杂优化问题上己