共查询到19条相似文献,搜索用时 78 毫秒
1.
曾小雄 《计算机光盘软件与应用》2013,(20):228-229
课程表问题具有约束较多,关系复杂等特点,是一种特殊的调度问题,在算法复杂度上是NP完全的。该问题具有广泛的应用价值。本文主要对求解该问题的启发式算发的内容和研究进展进行了探讨。 相似文献
2.
3.
混合算法在大学课程表问题中的应用研究 总被引:2,自引:0,他引:2
大学课程袁问题是时间表问题之一,也是一个多因素的优化决策问题.文章提出的混合算法,基于动态规划的思想,对大学课程表问题进行分阶段求解,分别采用遗传算法分配时间,采用最佳适应算法分配场地.实验结果表明,这种方法既保证了课表的质量,又有利于工程上实现和扩展. 相似文献
4.
5.
课程表问题是经典的组合优化问题,属于NP-hard问题.长期以来人们一直都在寻求快速高效的近似算法,以便在合理的计算时间内准确解决大规模课程安排问题,并提出许多有效且实用的启发式和元启发式算法.在此基础上提出了一种基于多个图染色启发式规则的模拟退火超启发式算法.在超启发式算法的框架中,用模拟退火算法作为高层搜索算法,多个图染色启发式规则为底层的构造算法.与现有的方法相比,该算法具有很好的通用性,可以很容易推广到考试时间表、会议安排.旅行商问题、背包问题等应用领域.实验表明,该算法是可行有效的,且无一例时间、空间冲突. 相似文献
6.
7.
利用计算机进行考试自动编排,涉及到的约束条件纷繁复杂,本文论及了一种基于优先级的考试编排算法,根据约束条件将教师,教室,课程各定义一个特征函数,来计算他们各自的优先级别,结合分治法、贪婪法等多种算法思想来排出无冲突的,人性化的考试编排表。 相似文献
8.
9.
该文来自吉林省教育厅十一五科技规划项目《高等医药院校教学资源综合信息管理与绩效评估系统》(项目编号:吉教科合字2006第123号)。在项目研发过程中,针对医学院校使用日课表的特点,设计了一种全新的课表编排算法,该算法主要研究在课表编排过程中如何解决各种教学资源如教师、教学场地的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,实现了高效、准确、科学的日课表编排。算法具有一定的科学性及领域先进性。 相似文献
10.
实时协同的调度算法研究 总被引:1,自引:1,他引:0
研究了目前流行的实时调度技术,归纳总结了不同调度技术下的典型调度算法,介绍了实时调度算法的调度规则、调度特点、适用场合以及需要解决的问题,分析了典型商业实时操作系统中的调度技术,提出了增强操作系统实时性能需要解决的技术问题,为将优秀的实时调度算法应用在实时操作系统中奠定了理论基础。 相似文献
11.
12.
自动排课系统算法的设计与实现 总被引:8,自引:0,他引:8
排课是学校教学管理中十分重要、又相当复杂的工作之一.解决好教学工作中的排课问题对整个教学计划的进行,有着十分重要的意义.首先对排课的已有算法作了相关的调查研究,对于过于复杂且不切合高中实际的算法予以扬弃,而对于一些简单、实用的算法加以综合、深化,从而形成笔者认为合理的算法--优先级自动排课算法,并通过具体实例实施展现,且对排课结果予以检查,具有较好的合理性和实用性. 相似文献
13.
UTP中一种分阶段求解算法 总被引:1,自引:0,他引:1
吕远方 《计算机工程与科学》2009,31(6)
大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。本文提出了一种分阶段解决大学课程表问题的算法,将课程表问题划分为时间安排和空间安排两个阶段,分别采用智能算法和最佳适应算法逐段求解,并最终求得全局较优解。通过设计实验对算法进行分析,结果表明这种分阶段决策算法在保证课表质量的同时能够有效减小遗传算法在求解UTP问题中的复杂度,提高程序的运行速度。 相似文献
14.
研究了科学排课所需遵循的原则和编排课程表所涉及的因素、问题,总结出在排课中出现的各种时间资源、空间资源、教师资源的冲突。根据排课的特点,以优化时间和空间两种资源为目标,采用鲁棒性较好的遗传算法,并进行了详细的算法设计。针对遗传算法的搜索效率较低问题,结合实验深入研究了各种优化算法的优缺点,经实验表明,该算法的设计对于解决排课问题具有优势。 相似文献
15.
针对当前高校存在的排课效率低下问题,有必要采用一种有效的算法结合计算机实现自动排课。文中在比较各种不同算法的基础上,提出了一种使用局部杂交算子的演化算法。该算法采用矩阵编码方案,通过惩罚函数满足排课表问题的多重约束条件。模拟实验证明,该算法可有效地解决高校排课问题。 相似文献
16.
回溯算法与计算机智能排课 总被引:29,自引:0,他引:29
用计算机进行排课在我国还是一个较新的尝试,根据在武汉大学进行计算机排课的实践,分析了排课问题的数学模型,发现利用回溯算法进行计算机处理是一条比较现实的途径,给出了一个普遍的处理流程,同时对其排课效果进行了分析和探讨。 相似文献
17.
利用遗传算法求解中学课表安排问题 总被引:5,自引:0,他引:5
论文采用三维编码方式及相应的遗传算子构成的遗传算法求解中学课表安排问题,通过实例验证该方法具有良好的收敛性,可产生比较优良的排课方案。 相似文献
18.
19.
曹敏志 《数字社区&智能家居》2010,(5):1174-1175,1178
作为典型的NP完全问题,大学排课问题在教务管理系统中非常重要。该文通过对大学排课问题的数学模型的分析,运用量子遗传算法进行求解。实验结果表明,利用量子遗传算法求解大学排课问题要优于使用遗传算法。 相似文献