共查询到19条相似文献,搜索用时 328 毫秒
1.
吴金炎 《福建教育学院学报》2005,6(1):119-120
自动排课系统实际上是时间、教室、教师的优化利用问题.如何根据课程设置、课程的周学时、现有教室资源、以及现有教师资源进行科学的合理安排,提供给教务部门一个自动的排课系统,在实践中具有一定的应用价值. 相似文献
2.
3.
通过分析高校排课需求,提出高校排课诸多优化与合理性要求:包括排课时间、学生班级、教师、教室等相关的多项合理性原则,以及最佳时间间隔均度、最佳时间分布均度、最大耦合度、最小流动值、最大利用率等指标。将排课过程进行分类分步骤实现,每类课程有各自的排入优先次序和排入时间段,通过循环给出有限的合理时间模式、进行耦合匹配检测、多级回溯等方法实现各类课程的自动排课,最后再进行补排、调整,使排课结果更合理。 相似文献
4.
5.
《临沂师范学院学报》2013,(3):79-82
排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子群的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子群优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子群算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性. 相似文献
6.
高校排课问题是一个有约束、多目标的组合优化问题。本文对蚁群算法、排课相关问题进行了阐述,并利用二部图结构构造了排课数学模型,提出了基于蚁群算法的排课方法。实验结果表明:蚁群算法的排课结果比现用的教务排课系统排课结果更具合理性。 相似文献
7.
大学自动排课算法设计与实现 总被引:4,自引:0,他引:4
文章提出了一种应用于高等院校的自动排课算法。该算法针对高等院校排课要求的高易用性、高收敛性等特点将启发式算法、禁忌搜索算法、回溯算法进行有机结合,充分发挥启发式算法在利用应用领域经验和规则的优势,提高了自动排课的资源搜索能力。通过实际的应用表明,该算法在解决复杂的高校排课问题时有较好的效果。 相似文献
8.
自动排课模型算法分析与研究 总被引:1,自引:1,他引:0
毕波 《佳木斯教育学院学报》2012,(2):161-161
本文总结了模型排课问题的需求分析,通过采用回溯,递归等算法解决自动排课过程中死锁的问题,提出了自动排课模型算法,为具体运用提供了参考。 相似文献
9.
对排课问题中产生的一些问题进行特定的描述,并提出了改进思路。根据排课问题的特点和需要,选取回溯书算法作为排课问题实现的最终算法。 相似文献
10.
对排课问题中产生的一些问题进行特定的描述,并提出了改进思路。根据排课问题的特点和需要,选取回溯书算法作为排课问题实现的最终算法。 相似文献
11.
基于层次分析法的自动排课课程优先级模型 总被引:1,自引:1,他引:0
该文在分析了影响排课效果的非技术性因素基础上,提出了一个自动排课的课程优先级计算模型,并通过层次分析法确定了各影响因素的权重和取值。通过实验证明,该文模型可以提高自动排课系统的排课效果。 相似文献
12.
大学物理实验课是对所有理工科学生训练物理实验基本技能的公共必修课,其课程安排一般在其他基础课和专业课课表排好后由实验室统一进行,基本上都是手工排课,过程相当繁复且难以做到优化。对此问题建立了D-1规划模型并给出通用lingo求解程序,该方法十分简便且可操作性强。 相似文献
13.
回溯法构成的解空间树中存在着大量的重复解,降低了搜索的效率.该文在阐述回溯算法基本思想的基础上,运用解路径反转。找出其重复解,然后从解空间树中将其删除的方法对四溯算法加以改进,改进后的算法空间复杂度只有O(n),并省掉了重复路径的权值计算,节省了搜索时间,提高了搜索效率. 相似文献
14.
针对压缩感知重构算法中信号稀疏度未知和步长大小固定的问题,提出一种新的压缩感知信号重构算法,即基于弱选择的稀疏度自适应回溯追踪(SPWAMP)算法。该算法将自适应思想、变步长迭代思想与回溯思想相结合,在未知信号稀疏度的情况下,利用阈值方法选取预选集,通过变步长更新支撑集原子个数并结合回溯思想剔除不可靠原子,最终实现信号精确重构。仿真结果表明,当信号稀疏度K达到65时,该算法重构精度相对稀疏度自适应匹配追踪(SAMP)算法提高了40%,而此时正交匹配追踪(OMP)算法、子空间追踪(SP)算法和分段弱选择正交匹配追踪(SWOMP)算法已无法实现重构。因此,该算法相对其它同类算法提高了信号重构精度。 相似文献
15.
智能组卷问题的实质是从现有的题库中选择出满足所有组卷要求的一个子集,选题算法的设计决定着组卷的效率与质量;在研究智能组卷模型的基础上,结合随机选取法(RSM)和回溯试探法(BTM)的各自特点,设计了一种新的智能组卷的算法。 相似文献
16.
17.
N皇后问题回溯算法探讨 总被引:2,自引:0,他引:2
本文在分析N皇后问题解的结构的基础上,优化了利用回溯法求解N皇后问题的算法的循环结束条件,借助于矩阵改进了互不攻击的条件检测方法,避免了求解复杂的逻辑表达式,大大地减少了比较次数,使得算法的运行效率更高。 相似文献
18.
万良 《贵州教育学院学报》2007,18(2):14-16
讨论了随机填充问题中的求解方法,对随机填充问题的相关概念做出了定义,写出对不同随机填充问题的求解算法,并列举了一个随机填充问题部分求解的Delphi程序代码。 相似文献
19.
基于.NET的题库管理与智能组卷系统设计与实现 总被引:1,自引:0,他引:1
组卷算法是题库系统的核心。通过对传统的组卷方法如随机抽取法、回溯试探法、遗传算法等进行分析,进而提出一种改进的随机组卷算法,并在此基础上,采用ASP.NET、SQL数据库等技术,实现了题库管理、自动组卷、系统管理等主要功能。实践表明,整个组卷系统界面友好、功能清晰、组卷效率高,具有一定的实用价值。 相似文献