共查询到20条相似文献,搜索用时 15 毫秒
1.
王改芬 《吉首大学学报(自然科学版)》2009,30(3):44-47
分析了中小学排课的数学模型,根据遗传算法本身特点设计了一种数据结构基因编码及几个涉及到的优化目标评价函数,提出了利用遗传算法解决排课问题的方法,并通过试验验证了该方法的有效性和可靠性. 相似文献
2.
梁宇滔 《佛山科学技术学院学报(自然科学版)》2011,29(6):75-78
排课问题是一个多约束、多目标的优化问题。将遗传算法应用于学分制模式下的多校区排课系统.通过对排课因素和约束条件的深入分析,制订了排课问题的优化目标,设计出适合于遗传操作的编码模型,并给出了合理的适应度值的计算方法。通过对初始种群进行选择、交叉、变异等过程不断进化,取得了优化的课表。利用真实的数据进行系统测试,并分析了各... 相似文献
3.
范文广 《齐齐哈尔大学学报(自然科学版)》2011,27(5)
阐述了遗传算法在课表生成过程中的应用。介绍了针对排课问题,遗传算法所涉及的编码方案,采用了布尔矩阵形式来实现、适应度函数的确定,主要涉及节次优度和周次组合优度这2个参数、和遗传操作的3种操作方法的实现过程。 相似文献
4.
排课是学校教务部门组织教学的重要工作。本文以某高校的实际数据为例,在排课过程中采用遗传算法来代替人工排课,能科学、合理、快捷的完成排课,最大程度上使教师满意,学生也满意。 相似文献
5.
在分析造成排课困难的各种因素的基础上,将遗传算法运用到解决排课问题中.并给出了该算法的详细设计(文中采用了二进制编码和矩阵编码相结合的编码方法;给出了带有权值的适应度函数;对染色体中的时间码采用映射同/异或交叉;采用两点变异的变异方法)和排课模型;很好地解决了多约束条件下的排课问题. 相似文献
6.
借鉴遗传算法自适应随机搜索特点,在课程表编排时以优化时间和空间两种资源为目标,综合考虑资源分布优化度等因素完成教室、教师和学生的安排,并在.net平台下实现该系统,验证算法在排课系统中的有效性. 相似文献
7.
叶碧虾 《吉林师范大学学报(自然科学版)》2014,(2):134-139
本文对高校排课的双目标问题进行研究、分析,对排课问题按照遗传算法进行编码,定义好适应值函数后进行选择交叉,并用禁忌搜索算法进行代替变异操作,实现了遗传与禁忌搜索算法相结合的排课系统算法设计. 相似文献
8.
根据高校排课系统本身固有的复杂条件,本文用并行遗传算法对其进行实现,结果证明该方法明显增强了排课的智能性,而且大大提高了排课的效率。 相似文献
9.
李英鹤 《中国新技术新产品精选》2012,(10):22-22
本文研究了科学编排课表所涉及的各种因素、问题,总结出课表编排中所出现的各种时间、空间、人员资源的冲突。讨论了排课问题中的影响因素、主要条件和求解突破。分析了遗传算法的特点及基本原理及如何采用遗传算法进行课表编排。 相似文献
10.
针对现有入侵检测系统的不足,对遗传算法应用于入侵检测的系统进行了研究,提出了一种基于遗传算法的入侵检测算法。本文简要介绍了遗传算法的基本概念,介绍了遗传算法在入侵检测技术中的应用。 相似文献
11.
中小学课表编排要考虑时间、空间和人员安排问题等多个目标的同时优化问题。传统方法是将多目标优化问题的多个目标函数通过适当方法(如加权法等)转化为单目标优化问题进行处理。该方法的缺点需要对优化问题掌握一定的先验知识,否则难以确定加权系数。针对传统多目标算法需要对目标掌握先验知识的缺点,该文提出一种基于Pareto多目标遗传算法的排课算法,并实验证明该方法的有效性。 相似文献
12.
免疫遗传算法在排课问题中的应用 总被引:2,自引:0,他引:2
将基于疫苗和免疫规划的免疫遗传算法应用于排课问题中,并结合贪心策略,提出一种适于解决多软约束条件的排课方案.方案中,针对软约束条件特征和教务经验提取疫苗,对遗传算法的缺点进行弥补.通过将该算法应用于具体课程编排,证实了该方法优于传统的遗传方法. 相似文献
13.
张艺雪 《齐齐哈尔大学学报(自然科学版)》2014,(5)
分析了遗传算法在排课问题中的应用,针对遗传算法容易早熟收敛的问题,提出了改进的混沌遗传算法,将遗传操作中的交叉和变异操作用混沌交叉和混沌变异取代,充分利用混沌算法优化搜索技术,保证种群多样性,提高算法全局寻优能力。该算法应用于实际排课中,得到的排课方案更好地满足了约束条件,排课效果良好。 相似文献
14.
基于遗传算法的优化排课系统 总被引:14,自引:0,他引:14
苏仰娜 《河南大学学报(自然科学版)》2005,35(1):75-78
分析了目前高校排课系统存在的问题,研究如何利用遗传算法,解决排课系统中的资源冲突,课表优化问题,实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。 相似文献
15.
排课问题是一个多约束、多目标的组合优化问题,本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明本算法能够有效的解决本校的教务智能排课问题。 相似文献
16.
17.
陈远 《高等函授学报(自然科学版)》2009,22(4):47-49
随着高校的发展,在教务管理系统中的排课问题也变得越来越复杂,亟需一种科学高效解决排课问题的方法。针对这种情况,文章给出了排课问题的数学模型,提出基于遗传算法解决方案。结果表明,该算法能比较有效的解决排课问题。该方法易于学习和应用,且不必依赖特殊的实现模式。 相似文献
18.
改进遗传算法在自动组卷系统中的应用 总被引:1,自引:0,他引:1
为了避免遗传算法在自动组卷中收敛速度慢、容易陷入局部最优值、早熟收敛等缺陷,提出了基于实数编码的遗传算法的改进算法。该算法采用分段的单点交叉操作,对个体而言,实现的是多点交叉操作,最后将该方法应用于某自动组卷系统中,以实验证明该方法的可行性和有效性。 相似文献
19.
遗传算法是一种通过模拟自然进化过程搜索最优解的方法,应用也非常广泛;在自动排课系统中运用遗传算法可以实现教学资源的合理分配,避免发生各种冲突。 相似文献
20.
随着高校招生人数的不断扩大,专业和课程的设置不断增多,教师和教室的短缺,使排课工作也越来越复杂。排课具有影响因素多、约束条件复杂以及存在不可预料的情况发生等特点,传统的手动排课既花费了大量的时间和精力,而且又容易出错。因此,利用遗传算法求解排课问题.其搜索过程带有自组织的智能性和并行性,可以更少地依赖于实际问题的情况,实现课表的优化,具有一定的实用价值。 相似文献