共查询到20条相似文献,搜索用时 156 毫秒
1.
排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加。通过对排课问题建立图形着色模型,采用分布式势博弈算法求解。分布式势博弈算法从局部最优入手,最终形成全局最优,适用于排课问题求解|同时势博弈算法对排课问题中课表微调问题的响应是高效的。实践表明,相较于遗传算法、模拟退火算法,分布式势博弈算法对解决排课系统问题具有独特优势。 相似文献
2.
针对传统蚁群算法在处理大学排课问题时易陷入局部最优的不足,提出了一种改进蚁群算法,该算法通过引入具有混合行为的蚂蚁来扩大解搜索空间,避免早熟和停滞现象。实验结果表明,改进后的算法可以明显改善排课问题的求解质量。 相似文献
3.
《临沂师范学院学报》2013,(3):79-82
排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子群的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子群优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子群算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性. 相似文献
4.
从时间表问题的分析论述入手,对排课问题进行合理抽象并建立了该问题的数学模型。在此基础上,利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。结果表明算法具有合理性和可行性。 相似文献
5.
针对大学教学的特点,通过对各种类型的课程及排课条件的适当处理,提出了一种大学课程表的排法方案,以尽量降低排课的复杂度;并突出了教室资源的限制,试图给出了一个基本通用的模型;提出用优化的回溯算法求解模型,并辅助以松弛法. 相似文献
6.
高校排课问题是一个有约束、多目标的组合优化问题。本文对蚁群算法、排课相关问题进行了阐述,并利用二部图结构构造了排课数学模型,提出了基于蚁群算法的排课方法。实验结果表明:蚁群算法的排课结果比现用的教务排课系统排课结果更具合理性。 相似文献
7.
教师排课的数学优化模型的研究 总被引:1,自引:0,他引:1
讨论了优化教育资源分配的迫切需要,分析教师排课数学模型的0-1整数规划特点,以及常用求解方法的局限。根据实际问题需要,改进了粒子群算法,通过求解实际教学管理问题,发现算法实现简易,开放性高,计算精度和效率优秀。 相似文献
8.
运用计算机进行自动排课既是高校教务管理的迫切需要,同时也具有重要的理论研究意义.由于排课问题条件约束多且问题复杂多变,所以几十年来还没有定型的最优设计方案.本文提出一种适合高校多课程且分单双周排课的综合排课算法及优化的数据库设计方案,该方案能高效率地解决高校排课难题.该设计方案已经应用于高效的排课事务中,和同类高校排课系统比较,具有设计思路简洁、排课速度快、易操作、效率高、可移植性强等优点. 相似文献
10.
阐述了利用计算机进行自动排课的意义,通过对几所国办大学自动排课系统中的排课算法、排课问题的分析、比较,提出了山东英才学院自动排课系统问题的若干约束条件,提出了利用面向对象分析的方法进行排课系统关系模式的分析,并基于数据库范式理论创建了一个规范化的关系模型,用以实现排课算法的设计。 相似文献
11.
为了提高"人工智能"课程的教学质量和效果,激发学生的学习兴趣,促进学生找到行之有效的学习方法,从而加强对本门课程的掌握程度。本课题基于Python语言语法简单、使用便捷的特点,以人工智能领域中的机器学习为案例,结合Python中主流的人工智能算法库,实现了基于Python的机器学习。案例教学能让学生深入浅出地理解人工智能的本质,使学生对该课程有更加全面和深刻的认识,同时也能进一步提高教师的教学质量。 相似文献
12.
人工智能课程教学模式的探讨 总被引:8,自引:0,他引:8
在阐述人工智能学科在计算机领域中所处的重要地位的基础上,介绍该课程的教学内容,总结出该课程的特点和目的。同时,结合人工智能课程的教学目标和任务驱动教学法的特点及步骤,分析将任务驱动方法应用于人工智能课程教学中的可行性,并提出基于任务驱动的人工智能课程教学模式。最后,文章给出了一人工智能的实际教学案例。 相似文献
13.
人工智能算法繁多,但经得起实践考验的经典算法有限,常见的有朴素贝叶斯、决策树、逻辑回归、支持向量机、深度学习、强化学习、遗传算法、蚁群算法、元学习等。依据人工智能算法理论基础知识,如概率统计、集合论、空间几何、图论、矩阵论等加以分类,并对相应经典人工智能算法概念和主要应用领域进行概述,去除结构细化和公式展开所带来的复杂感,揭开人工智能的神秘面纱,让算法整体轮廓得以更清晰地呈现。 相似文献
14.
为了解决传统数字芯片验证环节中基于仿真的验证(或动态验证)功能覆盖率收敛速度慢的缺点,提出一种新的以功能覆盖为导向的测试用例生成方法,该方法基于贝叶斯网络和机器学习技术,可实现从覆盖模型到测试用例生成器反馈回路的自动关闭,在 DUT 的验证过程中,使用该方法为所测试的设计生成新的激励。实验结果表明,基于贝叶斯网络的 CDG 技术测试用例使用较少,覆盖率收敛更快,与传统基于仿真的验证技术相比,测试用例数量减少了 43%。基于贝叶斯网络的
比于传统动态验证技术而言其芯片功能验证更完善。 相似文献
15.
16.
17.
作为计算机相关专业的基础课,操作系统旨在使学生深入理解操作系统的体系结构与原理。在人工智能飞速发展的大背景下,探讨人工智能时代的操作系统课程思政的目标、方法以及对专业课教师的育德能力要求,以人工智能为切入点挖掘教学内容中的思政元素,分析人工智能在操作系统课程思政的实施过程中存在的问题,以期实现思政元素与操作系统教学过程的有机融合,培养新时代具有国际视野的优秀人才。 相似文献
18.
19.
沈宫新 《宁波职业技术学院学报》2012,(5):71-73
叙述了用数据结构中的栈来解决迷宫寻路的算法思想,用Turbo C和Visual C++的图形模式分别加以直观的实现。表明了栈作为一种基本的数据结构类型,也具有一定的人工智能特性。该方法激发了学生学习的兴趣,在实践中取得了较好的教学效果。 相似文献
20.
高兴培 《广东广播电视大学学报》2006,15(4):108-110
神经网络是人工智能的重要研究领域之一,本文提出基于人工神经网络的课程考核方法,旨在为进一步提高课程考核的全面性和科学性提供一定的参考。 相似文献