面向排课问题的遗传算法改进研究开题报告

 2022-08-14 09:45:40

1. 研究目的与意义

理由:

①排课是各高校教务管理部门的一项重要又相当复杂的工作,而目前,国内许多高校排课仍停留在以计算机为工具的传统手工排课模式,多以计算机系统中的office软件(如word、excel)来排课。这种排课方式工作量大,效率低,获取信息慢,查阅困难,准确性差,排课中还难免出现资源冲突的现象。

②排课问题是一个有约束的、多目标的、难解的组合优化问题,已经证明了属于NP完全问题,随着求解规模的扩大,传统的优化算法将很难得出其优化解。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 研究内容和预期目标

研究内容:

借鉴生物界自然选择和遗传机制,使用群体搜索技术处理传统搜索方法难以解决的复杂的非线性问题。排课问题是一个多因素的优化决策问题 ,是组合规划中的典型问题,属于NP完全类问题。 采用改进后的遗传算法,根据排课问题的特性对传统遗传算法中的编码方式、初始化种群方式、选择操作、交叉操作、变异操作及冲突检测方式进行改进,提高收敛速度和全局搜索能力,克服遗传算法的早熟和局部收敛的问题。

关键问题:

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 国内外研究现状

遗传算法研究现状:

在遗传算法的研究中,主要有三类研究方向:

(1)研究遗传算法本身的理论基础。

(2)用遗传算法作为工具解决工程问题。主要是进行优化,关心的是能否在传统方法上有所提高。在工程实践中的遗传算法应用主要是利用了其并行性和全局搜索的特点来进行优化

(3)用遗传算法研究进化现象,一般涉及到人工生命等复杂性科学领域

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 计划与进度安排

2022-12-28~假期前关于排课问题、遗传算法的文献综述阅读整理,提炼观点,整合提纲,实现基本代码

假期开始~春节完成论文选题背景、研究状况及基本排课问题遗传算法介绍三大部分

春节~假期结束设计优化方案,同步进行代码设计。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

5. 参考文献

【改进遗传算法】

王东亮. 基于改进遗传算法的排课问题研究及实现[D]. 2011.

李阳, 张欣. 基于改进遗传算法的高校排课优化问题研究[J]. 电子科技, 2016, 29(5):127-129.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。