共查询到20条相似文献,搜索用时 390 毫秒
1.
遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机化搜索算法。针对高职院校课表的特点,本文详细分析遗传算法在排课系统中的基本思想及遗传算法的设计步骤,主要论述了利用遗传算法求解高职院校课表的编排问题,提出了应用遗传算法解决排课问题的有效方法。 相似文献
2.
王园园 《淮北职业技术学院学报》2015,(3)
对于排课的问题研究应该归于NP-完全问题的研究,它是综合化的问题,具有一定的目标性和约束性。对于排课的算法,和列表寻优、模拟退火等算法相比,遗传算法是最佳的。遗传算法通过整合当下教学资源,以交叉、变异以及选择等方式进行遗传和变异,为解决高校排课系统中存在的问题,深入研究了遗传算法在高校排课系统中的应用。 相似文献
3.
基于遗传算法的综合性大学排课系统研究 总被引:1,自引:0,他引:1
《中国教育信息化》2007,(21)
排课系统是教务管理信息系统中非常重要的一个模块,本文对排课问题中的各种约束条件进行了分析,利用遗传算法解决了排课问题。 相似文献
4.
排课系统是教务管理信息系统中非常重要的一个模块.本文对排课问题中的各种约束条件进行了分析,利用遗传算法解决了排课问题。 相似文献
5.
傅亚莉 《吉林广播电视大学学报》2010,(11):106-107
排课问题已经被证明是一个N P完全问题,遗传算法是一种随机搜索算法,非常适合于解决N P问题。本文通过遗传算法解决排课问题,从遗传算法标准设计流程的角度分析了排课问题的基因编码、初始化种群、确定适应度函数、设计各遗传算子等问题,最后形成排课的整体优化算法。 相似文献
6.
卫才斌 《南昌教育学院学报》2010,(11):38-39
本文针对高校排课的实际情况,基于遗传算法、多目标决策模型设计了一个排课系统,结果表明该方法可以较为有效地解决目前计算机自动排课中的问题。 相似文献
7.
许楠 《四川教育学院学报》2007,23(11):102-103
随着高校的发展,在教务管理系统中使用的排课模型也变得越来越复杂,亟需一种适用于开发、重用及设计的方法。针对这种情况,文章给出了排课问题的数学模型,提出基于遗传算法解决方案。结果表明,该算法能比较有效的解决排课问题。该方法易于学习和应用,且不必依赖特殊的实现模式。 相似文献
8.
金民锁 《实验室研究与探索》2010,29(3)
由于排课问题是一个NP完全优化问题,采用遗传算法来搜索近似最优解。遗传算法是一种借鉴生物界自然选择和进化论发展起来的随机搜索算法,能够非常有效地解决NP完全的组合优化问题,并且解决了遗传算法在排课过程中的冲突问题。系统采用的是B/S网络结构,实践证明,系统运行良好。 相似文献
9.
10.
从时间表问题的分析论述入手,对排课问题进行合理抽象并建立了该问题的数学模型。在此基础上,利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。结果表明算法具有合理性和可行性。 相似文献
11.
排课问题是一个有约束、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文通过对近年来国内外的各种有关排课文献以及各种排课系统进行的研究,对遗传算法、模拟退火算法和专家系统方法在排课问题中的应用进行了一些探讨。 相似文献
12.
《临沂师范学院学报》2013,(3):79-82
排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子群的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子群优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子群算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性. 相似文献
13.
系统将选课、排课、自助缴费这三个学生在校期间的主要活动结合起来协同运作系统,对排课、选课、自助缴费这三大系统进行了较为深入的整合,采用的对公共必修课预排课,其余课程开放学生选课的方式,应用改进遗传算法,较好地解决了完全学分制教学管理体制下的选排课问题,最后的排课结果也比较符合系统设计的目标. 相似文献
14.
排课是高校教务管理工作中的重要业务之一。由于排课问题考虑的因素和约束条件很多,加上不同的学校情况不同,因此很难形成一个固定的排课模式。分析了排课问题的实质及解决方案,主要采用遗传算法和禁忌搜索算法解决排课问题,通过对比和计算分析,取得了良好的效果。 相似文献
15.
16.
遗传算法在排课问题求解中的应用 总被引:1,自引:0,他引:1
排课问题是多因素优化决策问题,本文根据编排课表的特点;建立铜仁学院自动排课系统的数学模型,并设计了新的适应值函数,用遗传算法进行求解。若对本系统的适应度函数作适当修改,可适用于各类学校的排课问题。 相似文献
17.
高校排课系统的设计与实现 总被引:1,自引:0,他引:1
针对排课系统研发和运行中存在的问题,尝试使用遗传算法去研究和解决.根据课程表编排的特点并以优化时间和空间两种资源为目标,设计了时间安排算法和教室安排算法. 相似文献
18.
遗传算法在高校排课问题中的应用 总被引:1,自引:0,他引:1
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法。 相似文献
19.
随着高等教育的发展,学生人数不断增加,而教室资源和教师资源有可能相对有限,排课就成为教学管理中十分重要且又相当繁重的工作之一。文章根据高校排课特点,在对排课系统及遗传算法基本理论分析的基础上,使用基本遗传算法SGA,设计并开发出了一个基于B/S模式的排课系统CAS,以满足高校教学管理工作不断发展的需要。 相似文献
20.
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题.根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法. 相似文献