一种基于完全独立集的排课算法

班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题.为实现排课软件提供了一个面向实际的算法.     

基于数据库关系运算的排课算法设计

高校因其需要在固定时间内开设门类众多的课程,排课问题显得尤为突出。排课不仅是通过合理的课程安排使得学生能符合规律的学习成长,也是在探寻多因素问题的求解方式和过程。基于关系运算就排课的一般问题进行分析,包括变量的规范化界定和排课问题的理论分析,提出"分层规划"的解决方案,并采用数据库的关系运算完成排课算法的设计。该算法有效地降低了排课问题的复杂度,并满足了用户的期望和各种约束。     

基于数据库关系运算的排课算法设计

高校因其需要在固定时间内开设门类众多的课程,排课问题显得尤为突出。排课不仅是通过合理的课程安排使得学生能符合规律的学习成长,也是在探寻多因素问题的求解方式和过程。基于关系运算就排课的一般问题进行分析,包括变量的规范化界定和排课问题的理论分析,提出“分层规划”的解决方案,并采用数据库的关系运算完成排课算法的设计。该算法有效地降低了排课问题的复杂度,并满足了用户的期望和各种约束。     

基于C/S模式的自动排课系统的研究

阐述了采用微机自动排课的用户需求,提出了一种依据教学计划,由微机自动选取各学期课程、选择教师、安排授课时间及教学场地的可行设计方案,给出了基于C/S模式的系统的逻辑模型,并对教学计划的自动生成和排课算法进行了描述.     

基于遗传-蚁群混合算法的排课系统

在高校的教务管理中,排课问题是复杂又关键的环节,科目数量众多,教学资源有限等等因素都制约着排课的复杂程度和结果.排课本质就是将课程、班级在合适的时间段安排到合适的教学位置,是一个NP问题的求解.随着规模的不断扩大,问题求解难度呈指数形式增加,当规模达到一定程度的时候就很难在短的时间内求出最优解.鉴于此,本文提出了遗传-蚁群混合算法,将两种算法混合使用,依靠遗传算法生成信息素分布,利用蚁群算法求最优解.实验结果表明,混合算法提高了排课的效率和课表的合理度.     

改进遗传算法求解走班制下的排课问题

针对新高考政策背景下课程安排的问题，分析了走班制制度下排课的特点，结合现实中学校的资源条件以及学生和教师对课程安排的偏好，设计了有针对性的生成可行解方法和适应度函数，克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课，其中对于走班课程，将每个年级的班级分为若干个组，同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。     

自动排课算法的分析

随着我国教育事1业的不断发展,课程编排问题在很大的程度上影响着学校教学质量的提高。近些年来,政府对教育事业的投入也是逐年加大,可见对教育事业的重视。为了保证教学的质量,学校应该制定出严密合理和规范的课程安排,课程的编制过程是十分复杂和繁重的。下面我们就分析一下排课研究的意义,如今排课问题的现状,以及现有的几种排课算法,详细地分析一下排课算法,     

基于INTERNET的成教排课系统的设计与实现

成人教育的远程化发展带来了课程安排的跨地域问题,本文结合广东医学院成人教育的实际情况,设计排课系统．让校本部、各教学点以及各地学生通过INTERNET网络协同操作完成课程安排。系统摒弃了传统的以班为单位排课,采用更有针对性的以人为单位排课,较好的解决了成人教育排课遇到的实际问题。     

基于C／S模式的自动排课系统的研究

阐述了采用微机自动排课的用户需求,提出了一种依据教学计划,由微机自动选取各学期课程、选择教师、安排授课时间及教学场地的可行设计方案,给出了基于C/S模式的系统的逻辑模型,并对教学计划的自动生成和排课算法进行了描述。     

基于课程间关联规则的排课优化算法研究

针对如今高校招生人数扩张所伴随而来的高校排课资源紧张的现象进行了研究,提出了一种基于关联规则的排课优化算法（SH-AP算法）来优化高校排课。SH-AP算法将关联规则算法应用到排课过程中,通过对高校学生选课数据进行关联规则的挖掘,找出需要排课的课程之间的关联规则,之后SH-AP算法再将已经挖掘出的课程间关联规则应用到排课系统中,对高校排课进行优化。实验最终得到课程间关联规则的数据,并为高校提供人性化的排课。根据研究与对比表明SH-AP算法在对排课的合理化与人性化上有很好的优化效果,帮助学校在进行排课的时候,考虑课程时间地点冲突问题的同时,对学生的需求进行满足。     

基于空间模型和遗传算法的高校排课系统

如何实现具有人性化设计、能满足多约束条件的高效排课系统是高校教务工作的难点问题. 针对某高校排课问题, 提出基于空间模型的高校排课算法. 首先对比分析现行各排课算法的优劣性, 然后结合该校实际排课需要, 构建排课问题空间模型和约束模型以降低排课问题复杂度, 并在此基础上, 对遗传算法进行优化, 设计了基于遗传算法的排课算法, 提出了排课问题的解决方案. 实验结果表明, 该排课系统较好的解决了该校的排课问题, 为其他类似问题的解决提供了可借鉴经验.     

基于分层分次、贪心算法的排课系统的设计与实现

课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现。测试数据表明,文中提出的思想、策略,设计的算法是高效可行的。     

学分制下以课程为中心的计算机排课系统设计

随着当前招生规模不断扩大和学分制改革不断深入,传统学年制下以班级为核心的排课方法已经难以继续。论文所提出的以课程为中心的计算机排课系统正好可用于解决当前高校复杂的大规模排课问题。在此基础上,笔者设计了学分制下以课程为中心的计算机排课系统的业务模型,同时并对在此模型基础上的排课问题中的几个关键问题给出了解决方法。     

遗传算法优化变工况板翅式换热器的通道排列

板翅式换热器的通道排列优劣直接影响换热器传热性能和结构的紧凑性等,因此通道排列的优化是设计中的重中之重。传统的板翅式换热器优化设计中,往往是基于一个最大负荷工况点进行通道排列设计,忽略了当工况点变化较大时通道排列对传热性能的影响。但操作工况常常随季节、原料和生产情况的变化而变化,使换热器常常在偏离设计工况点下运行,导致换热效率较低。板翅式换热器的通道排列方案随着流股数成指数增加,且现有的设计方法大多是基于经验确定的,这需要花费设计人员大量的时间对换热器进行不断改进,以使得换热器符合设计要求,同时达到较优的传热效果。针对上述设计不足,运用在变工况下板翅式换热器的通道排列柔性设计的方法,以通道排列累积热负荷最小均方差为目标函数,提出采用遗传算法优化多股流板翅式换热器的通道排列。具体步骤:1)运用遗传算法获得各工况点下最优通道排列:2)利用柔性设计方法将以上获得的各工况下的最优通道排列整合成一个较优通道排列,使其在操作周期内以较优的状态工作;3)利用微调策略改进柔性设计通道排列,进一步降低累计热负荷均方差,得到最终的优化通道排列。最后对一个含一股热流体三股冷流体的板翅式换热器通道排列设计案例进行计算得出,采用本文的设计方法得到的最终通道排列在3个工况点下的累计热负荷均方差平均值为3632.48 W,较文献值3660.72 W低。而且该方法大大提高了设计速度,降低了设计人员的工作量,同时实现了板翅式换热器的柔性优化设计,使换热器能满足全年不同工况的操作要求,证明了该方法的有效性和优越性。     

基于排列图的优化广播报文算法

文章就一种特殊的图——排列图的广播算法展开讨论。首先,给出了关于排列图的一些定义。根据排列图的定义,可以知道排列图的结构具有层次性。从这一点出发,作者得出一个把排列图分成一些子图,在子图中分别广播报文的递归算法。之后,作者考虑时间复杂度和报文复杂度,得出递归算法的两点改进。最后,给出了最后的广播算法。     

变电站主接线可靠性的定量评估

综合应用Markov状态空间法、图论等技术对变电站主接线的可靠性进行了定量评估,在分析过程中综合考虑了一次电气设备故障、备用设备、继电保护设备对主接线可靠性的影响,从而使算法能较为准确的反映整个主接线的可靠性水平,为科学决策提供依据。并通过实例对典型主接线指标和设备灵敏度进行了分析。     

超标量指令流水数学规划模型研究

结合计算机指令执行中的超标量指令流水技术,构建了一个船舶涂装工程排产和工组派工的数学规划模型,克服了船舶涂装工程中存在的空闲较多、日工作量分布不均、工组任务分配与涂装日程计划脱节等问题,改进后的日程安排压缩了涂装整体施工时间.同时根据模型中提出的安排工组出工次数最少原则和工作量均匀化原则,将各工组出工次数合理分配,给出了工组派工详单.数据实例验证结果表明了模型的可行性和有效性.     

运动编辑支持的舞蹈辅助编排技术

针对舞蹈表演创作与编排中的舞台构图和动作片段连接问题，实现了相应的计算机辅助舞蹈创作与编排技术．舞蹈创编人员可在计算机中对演员的走位和队形进行自由编辑，组合不同的表演动作片段．通过这些辅助工具，能够在演员实际表演前调整舞台效果并获得相应的预览，降低实际编排的难度与工作量．     

高校排考系统的设计与实现

高校教务管理体系中,考试安排是日常工作的一重要环节。随着高校规模扩大,在校学生增加,排考工作日趋复杂。利用计算机实现自动排考,解决了以往高校排考费时费力问题,简化了操作过程,提高教务管理的效率。本文介绍了如何应用Visual Basic6.0和SQLServer2000两大软件设计出高校排考系统,并介绍了系统需求分析、设计和实现的过程。在设计过程中分析了高校的现状及考试运作流程,使操作更具合理性和实用性。     

高校自主招生考试考务编排系统的设计与实现

高校自主招生考试考务编排系统是基于.NET4.0的三层构架设计原理,以SQL Server2008作为后台数据库平台,用Visual Studio 2010的C#语言作为设计工具设计和实现的C/S应用程序,将考生报名数据信息进行分类统计,分别设计考务编排系统的表现层(UI)、业务逻辑层(BLL)和数据访问层(DAL),从而实现考生的准考证编排、考试时间、监考老师和考场的安排、考生准考证、监考老师通知单、考场名单及考场信息的打印及考生成绩的录入和成绩查询等功能.