共查询到19条相似文献,搜索用时 93 毫秒
1.
顶点着色的贪婪算法中"按给定的顺序、满足一定的条件依次对顶点着色过程"可视为"按给定的顺序、满足一定的条件依次将顶点放入不同(颜色)的盒子中的过程",受此启发,设计相应的排课算法,首先提出"数量约束"的概念,给出该问题的具体需满足数量约束的项;然后将总表中的每条记录看成一个"顶点",将一张课表中每一个具体的表格视为不同(颜色)的"盒子",设计相应的启发式规则;最后把排课的过程巧妙的变成把每个"顶点"按相应的规则、在满足"数量约束"的要求的前提下放入上述"盒子"中的过程。 相似文献
2.
3.
自动排课系统算法的设计与实现 总被引:8,自引:0,他引:8
排课是学校教学管理中十分重要、又相当复杂的工作之一.解决好教学工作中的排课问题对整个教学计划的进行,有着十分重要的意义.首先对排课的已有算法作了相关的调查研究,对于过于复杂且不切合高中实际的算法予以扬弃,而对于一些简单、实用的算法加以综合、深化,从而形成笔者认为合理的算法--优先级自动排课算法,并通过具体实例实施展现,且对排课结果予以检查,具有较好的合理性和实用性. 相似文献
4.
排课问题是一个具有多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题。为了能够有效地抑制排课中的"组合爆炸"现象,提高排课速度,根据高校课表的特点,本文针对周课时的离散化分布提出了时间模式概念,设计了时间贪婪准则和教室贪婪准则。测试结果表明,本文算法不但能简化排课过程,提高排课效率,同时也提高了排课的满意度。 相似文献
5.
排课是学校教学管理中十分重要、又相当复杂的工作之一.解决好教学工作中的排课问题对整个教学计划的进行,有着十分重要的意义.首先对排课的已有算法作了相关的调查研究,对于过于复杂且不切合高中实际的算法予以扬弃,而对于一些简单、实用的算法加以综合、深化,从而形成笔者认为合理的算法--优先级自动排课算法,并通过具体实例实施展现,且对排课结果予以检查,具有较好的合理性和实用性. 相似文献
6.
杨兴旺 《数字社区&智能家居》2009,5(7):5196-5197,5209
多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。 相似文献
7.
8.
杨兴旺 《数字社区&智能家居》2009,(19)
多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。 相似文献
9.
尚操 《电子制作.电脑维护与应用》2015,(14)
计算机与网络技术的发展,不单单是为我们提供科学计算,更多的是为我们提供更快捷的办公应用,本文主要论述的是深入研究高等职业学院的教务排课系统算法,进化算法,做到资源合理利用,统筹协调课程、教室、教师、学生、时间等各相关要素之间的关系,实现科学智能排课。 相似文献
10.
11.
基于贪婪算法成像侦察卫星调度方法研究 总被引:4,自引:1,他引:3
成像侦察卫星的调度问题需要考虑大量互相联系的约束条件,实现全面调度的难度比较大,特别是在作战的情况下,很难满足快速战略决策的要求,而且各种干扰因素将会对卫星的状态产生影响,需要优越的初始调度方案作为基础.针对以上提出的实际问题,首先对成像侦查卫星约束条件进行分析,在简单假设的基础上对问题进行描述,建立卫星调度的约束模型,基于贪婪算法原理,通过软件实现调度模型求解,得到成像侦查卫星的快速调度方案,为卫星任务状态变化的二次调度和满足快速战略决策提供比较令人满意的调度基础解. 相似文献
12.
13.
多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。 相似文献
14.
该文从优化计算方法的角度,利用贪心算法对最优解进行分级处理,算法复杂度小等特点,将贪心算法应用于CDMA通信的多用户检测,并结合CDMA通信的实际特点,提出一种基于贪心算法的CDMA多用户检测方法,仿真实验的结果表明,该方法运算复杂度低,可获得接近最优检测的性能。 相似文献
15.
冯慧玲 《数字社区&智能家居》2009,(30)
贪婪策略可用于求解图的最小生成树,克鲁斯卡尔算法是实现图的最小生成树的一种常用的算法。该文介绍克鲁斯卡尔算法的实现方法,并对算法的运行效率进行分析。 相似文献
16.
给定n个独立的作业和m个相同的机器,给出了一个找到比较理想的分配方法使得n个独立的作业在m个相同机器上完成的时间最短. 相似文献
17.
18.
为了保证监控的质量,无线传感器网络通常以高密度的方式部署节点。当这些节点全部处于工作状态时,不仅会引起信道严重的冲突,而且会产生较多的数据,大量消耗节点的能量。因此,让节点轮流工作和休眠,是一种较好的节能方法。论文对此进行了研究,提出了一种基于预测的调度算法。在这个算法中,簇首节点对簇内成员进行管理,并调度低能量的节点进入休眠状态。休眠节点的数据则由簇首节点采用一定的预测算法来预测。仿真结果表明,该调度算法不仅能够有效地延长网络的生命周期,而且数据的精度也能够得到较好的保证。 相似文献
19.