毕业论文(设计)题目: 粒子群算法及其在任务调度中的应用 题目类型 理论研究 题目来源 教师科研题 毕业论文(设计)时间从 2008年2月24日至 2008年6月14日 1毕业论文(设计内容要求): 多处理机调度问题是指有n台相同的处理机和m个独立的作业, 处理机以互不相关的方式处理作业,其中,任何作业可以在任何一台处理机上运行,但未完工前不允许中断作业,作业也不能拆分成更小的作业,使n个作业在尽可能短的时间内由这m台相同的处理机完成。粒子群算法是模拟鸟群觅食的过程,采用速度- 位置模型进行搜索。每个优化问题的解都是搜索空间的一只鸟,称为粒子,粒子群中的每个粒子通过追随个体最优粒子和全局最优粒子进行搜索. 本课题要求学生查找资料,学习、理解、掌握遗传算法的基本思想,总结遗传算法的改进方法,选定一种粒子群算法应用到多处理机调度问题并编程实现该算法,对该算法与首次最优匹配法在调度长度上进行实验比较 。 通过本次毕业设计,学生懂得如何查找资料并对资料进行分析总结,培养科研与独立分析问题的能力,掌握一门程序开发语言,培养程序开发技巧和能力。