共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
遗传算法是模拟自然选择和遗传的一种随机搜索算法。由于排课问题是一个有约束的、多目标的、难解的组合优化问题,采用具有智能型和并行性的遗传算法,来对排课问题进行求解,是所有求解该问题方法中比较明智的选择。采用了遗传算法作为搜索近似最优解的算法。目的是研究自然系统的自适应行为,并用于设计具有自适应功能的软件系统。 相似文献
4.
排课问题是一个多约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明该算法能够有效的解决本校的教务智能排课问题。 相似文献
5.
遗传算法作为一种启发式搜索方法已经被越来越多地应用到了各个领域,本文主要描述了如何将遗传算法运用到排课问题中,从而实现智能和自动的排课功能。本文首先从具体的排课问题入手,分析各种约束条件,抽象出数学模型,接着论述了如何将遗传算法运用到排课问题中,同时针对传统的遗传算法进行适当的改进,以便能够提高算法的效率,获得全局近似最优解。 相似文献
6.
詹茂森 《数字社区&智能家居》2010,6(22):6270-6271
排课问题是一个有约束、多目标的组合优化问题,同时也是一个NP-hard问题。因此,该文选用将遗传算法引入排课问题中,首先对排课问题进行了描述,在此基础上提出了一种基于遗传算法的排课算法,并对其进行了仿真实验,最后较快的找到了问题的最优解或次优解。 相似文献
7.
排课是各类学校教学管理工作中重要而且相当复杂的管理工作.排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题.遗传算法借鉴生物界自然选择和自然遗传机制,善于处理传统搜索算法难以解决的复杂的和非线性的问题.对于使用遗传算法解决排课问题中关键的适应度函数进行设计,验证结果表明能较好地实现排课目标,为设计出科学、优秀的排课系统提供理论依据. 相似文献
8.
吴柏雄 《数字社区&智能家居》2012,(5X):3598-3599
排课问题一直困扰着大部分中职学校,特别是班级较多而教学资源紧张的学校,每次排课都是困难重重。文中介绍了各类学校的排课特点和中职学校的三种排课方式,在实际工作中许多学校只能无奈地选择手工排课,对于能够实现全自动化的排课系统是各类学校的共同期待。 相似文献
9.
10.
11.
新形势高校的发展,高校教务管理中的排课问题显得更为复杂。排课问题是一个典型的组合优化和不确定性调度问题,也是一个完全问题。该文根据高校实际情况,从遗传算法的基本理论着手,研究如何利用遗传算法解决高校排课中的资源冲突、课表优化等问题,并引用了哈希表和时间粒度的概念,对传统遗传算法染色体的编码模式进行了有益修正,增强了模式的灵活性。实验证明.遗传算法能够简化程序的复杂度和减少生成最佳课表的时间。达到了较高的师生满意度。 相似文献
12.
基于遗传算法的提高排课满意度的研究 总被引:2,自引:0,他引:2
郭学会 《数字社区&智能家居》2007,2(5):792-793,803
教学课程的安排,一直是各个学院最头痛的问题。除了排课时段受到教室等资源制约外,如何使排出的课表使教师们满意,是我们曾经研究时一直忽略的问题。此研究以教师的观点来定义对排课的满意度,并将授课时段和教室等限制融入基因序列中,测试结果显示遗传算法的优异表现。其适应函数的图表,可呈现世代演化的成果。本研究希望能提供学校排课人员一个新的思考方向。 相似文献
13.
新形势高校的发展,高校教务管理中的排课问题显得更为复杂。排课问题是一个典型的组合优化和不确定性调度问题,也是一个完全问题。该文根据高校实际情况,从遗传算法的基本理论着手,研究如何利用遗传算法解决高校排课中的资源冲突、课表优化等问题,并引用了哈希表和时间粒度的概念,对传统遗传算法染色体的编码模式进行了有益修正,增强了模式的灵活性。实验证明,遗传算法能够简化程序的复杂度和减少生成最佳课表的时间。达到了较高的师生满意度。 相似文献
14.
张帅 《电脑编程技巧与维护》2009,(8):116-118
随着高校招生规模的扩大,教务管理系统中的排课方式也显得越来越重要。本文讨论了排课问题中的影响因素、各类约束条件、求解目标以及求解难点,运用遗传算法的基本理论,研究了如何解决高校的排课问题。实践证明,利用遗传算法求解排课问题,其搜索过程带有智能性和并行性,并且操作简单,可以更少地依赖于实际问题的情况,从而能够有效地解决排课问题。 相似文献
15.
本文分析了造成多校区高校排课困难的各种因素,研究了如何应用遗传算法来解决多校区高校排课困难的问题,并对该算法进行详细设计,给出了一个基于该算法的排课模型. 相似文献
16.
深入分析了排课问题的内在实质,抽象出求解排课问题的数学模型。在此基础上详细地阐述了如何将遗传算法运用到排课问题中,同时针对传统的遗传算法进行适当的改进。对比试验证明改进的算法能够提高智能排课的效率。 相似文献
17.
QIAO An-hong 《数字社区&智能家居》2008,(33)
课程表排课安排和管理是每个学校教务活动中非常重要的工作,它依靠计算机来完成复杂的排课部分,避免了手工排课产生的老师上课时间冲突和教室冲突。该文运用遗传算法的全局寻优对自动排课系统的设计构思和实现过程进行了研究,并利用遗传算法对问题进行求解。在演化过程中采用一种新的遗传策略,加速了群体的收敛速度。并得到了一个解决适合学校要求的课程表模型的好的算法。 相似文献
18.
19.
20.
遗传算法在排课系统中的应用 总被引:1,自引:0,他引:1
根据学校排课的实际情况,建立了一个基于遗传算法的问题模型,可以合理地解决排课过程中的各种冲突,实现资源与时间的优化。就遗传算法在排课中应用与设计实现进行了阐述。 相似文献