基于贪婪算法的自动排课表系统的研究与实现

排课表问题是一个具有不确定性、NP完全的组合优化问题.为了能够有效地解决排课表问题,提出了一种基于二分查找策略的贪婪算法来解决限制条件非常复杂的排课表问题.该算法把教室的可容纳人数以及可用的时间综合起来看成是一种可用的资源,对资源按照二叉排序树的形式进行排序,并把要申请教室的课程看成是资源的索取者,通过对资源树的搜索遍历,寻找合适的教学节点.在排课表过程的效率与排课表结果的可用性中取得了一个较好的平衡点.     

技工院校自动排课表软件的开发初探

自动编排课表软件是学校信息化建设的重要组成部分。但近年来,对该问题的研究往往偏重于中学和普通高校,很少有适用于技工院校的自动排课表软件。该文试图从技工院校的特点出发,探讨开发具有针对性的自动排课表软件。     

一种在.NET下实现的全新日课表编排算法

该文来自吉林省教育厅十一五科技规划项目《高等医药院校教学资源综合信息管理与绩效评估系统》(项目编号:吉教科合字2006第123号)。在项目研发过程中,针对医学院校使用日课表的特点,设计了一种全新的课表编排算法,该算法主要研究在课表编排过程中如何解决各种教学资源如教师、教学场地的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,实现了高效、准确、科学的日课表编排。算法具有一定的科学性及领域先进性。     

基于模糊聚类分班的排课表系统设计与实现①

讨论一个学分制管理模式下“先选后排”流程排课表系统的实现。系统打破传统的“先排后选”流程排课表做法,设计了教学计划发布、学生选课、教学班组织、自动排课表几个环节,并提出用模糊C聚类算法组织选修课教学班,以尽力满足学生选课意愿的同时组织好选修课教学班,减少排课资源的冲突,提高自动排课表系统有效解概率。     

排课表问题的闭环DNA计算模型的算法

排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池，引入批删除实验解决了教师和班级的冲突问题和同班课问题；引入批分离实验解决了正常合班课问题和教师时间要求问题；引入电泳实验解决了排课的均衡分配问题；引入标记实验得到了排课表问题的全局最优解集，并给出了算法的生化实现过程。最后，对算法的正确性进行了证明,并讨论了算法的复杂性。     

排课表问题中的分组优化决策算法

针对大学排课表这个多因素优化决策问题,介绍一种分组优化决策算法,它是系统Ｕｎｉｖｅｒｓｉｔｙ Ｔｉｍｅｔａｂｌｅ Ｐｌａｎｎｉｎｇ Ｓｙｓｔａｍ（ＵＴＰＳ）使用的方法。实践表明该算法是行之有效的,在计算机实现课表的自动编排过程中,本算法直到了核心作用。     

课表模型及排课算法应用

针对排课过程中出现的关于教师、时间、教室和教学班级之间的多维冲突,通过对冲突的复杂度削弱研究,建立起课表的数学模型并提出了高校综合课表编排算法;同时依据此算法可以对学校的教学资源的可用度进行评估,为高校的管理提供了科学的决策依据。     

多色小球组合问题在排课表中的应用研究

根据排列组合中的乘法法则,求出有r种颜色的n个小球放入m个盒子的组合数。为便于计算机找到每一种组合,本文给出了该组合的生成算法。如果将学校排课表中的不同课程看着是不同颜色的小球,则可把多色小球组合问题延伸到学校的排课算法。实际排课表时还要解决如何把一个二维的课表映射为一维线性空间,以及处理各种冲突等。     

一个基于智能化搜索的排课表算法及其Client／Server实现

排课表问题是一个很复杂的数学问题，同时也是一个很有研究价值的实际问题。本文对于一般的排课表问题从人工智能的角度，提出了一种行之有效的新算法，并在一种Ｃｌｉｅｎｔ／Ｓｅｒｖｅｒ环境下进行了实现和扩充，得到了一个有实用价值的系统。系统的使用效果是令人基本满意的     

基于混合策略的排课算法研究

本文通过分析排课所涉及的元素和约束条件。提出了一种排课任务和教学资源的划分方式．并论述了在此基础上如何构造出一个合理的学生课表。     

基于数据立方体的网络教学评价模型

网络教学评价是网络教学的一个重要环节。提出了基于数据立方体的网络教学评价模型,以学生、教师为评价对象,构建相应的数据立方体。学生学习行为数据立方体及教师教学行为数据立方体均由六个维度构成,以访问时间作为主要的度量值。并讨论了模型中涉及的关键技术。     

Vocational Teaching Cube System of Engineering Graphics

1 Introduction With the approach of the era of global economy, science and technology, there will be great changes in the personnel market of China. We can introduce advanced technology and qualified scientists and technicians but can not introduce so many personnel with higher vocational skills, who can turn the research achievements into productive forces. It抯 necessary to advocate 揅ompetency Based Education?in the higher vocational and technical education. Graphics education is one of …     

Resource allocation in cube network systems based on the coveringradius

When multiple copies of a certain resource exist in a cube network system, it is desirable that every nonresource node can reach the resource in a given number of hops. In this paper, we introduce systematic approaches to resource allocation in a cube system so that each nonresource node is connected with a specified number of resource copies and that the allocation performance measure of interest is optimized. The methodology used is based on the covering radius results of known codes. These codes aid in constructing desired linear codes whose codewords address nodes where resource copies are placed. The resource allocation problem is translated to an integer nonlinear program whose best possible solution can be identified quickly by taking advantage of basic properties derived from the known codes, yielding an optimal or near-optimal allocation result. Those basic properties lead to drastic time complexity reduction (up to several orders of magnitude smaller), in particular for large system sizes. Our approaches are applicable to any cube size, often arriving at more efficient allocation outcomes than what are attainable using prior schemes     

Vocational Teaching Cube System of Engineering Graphics

Based on long-time research on vocational teaching cube theory in graphics education and analyzing on the intellectual structure in the process of reading engineering drawing, the graphics intellectual three-dimensional model, which is made up of 100 cubes, is founded and tested in higher vocational graphics education. This system serves as a good guidance to the graphics teaching.     

多自治域协同的数据库访问控制

多自治域的协同工作领域中,资源拥有者应该对数据库资源的操作方式及粒度有最终决定权;用户域对用户的职能作明确规定。显然角色直接映射权限的RBAC模型在多自治域协作环境中是不合理的。针对多自治域协同的数据库访问,提出基于角色的四层访问控制模型及其设计,资源域定义资源角色与权限的映射,用户域与资源域协商来映射用户角色与资源角色。该方案简单合理,分清职责,符合数据访问安全需求。     

基于Web学习系统的学生模型分析

学生模型的构建方式是基于Web智能教学系统中个性化教学策略的主要研究内容之一,在整个研究过程中起到决定性的作用,只有构建出科学合理的学生模型,才能全面细致地分析学生的学习特点和自身特性,才能制定科学合理的教学策略,才能够有的放矢地实施因材施教,达到个性化教学的目的。     

基于MAS市场机制的动态计算资源调度模型研究

针对动态计算网格资源调度问题,结合多Agent系统(multi agent syste,MAS)协同技术和市场竞价博弈机制,对计算网格资源分配技术进行了深入研究,提出了能够反映供求关系的基于市场经济的网格资源调度模型,该模型一方面能够充分利用消费者Agent的协商能力,另一方面能够充分考虑消费者的行为,使得消费者的资源申请和分配具有较高的合理性和有效性.同时,设计了消费者的效用函数,论证了资源分配博弈中Nash均衡点的存在性和惟一性以及Nash均衡解.基于所提资源调度模型,设计了一种网格资源调度算法.仿真实验表明,资源调度算法能够为消费者的资源数量提供参考,规范消费者竞价,从而使得整个资源的分配趋于合理.     

基于三层架构的教材管理系统设计之系统分析

本文充分利用校园网合理整合原有异构数据库,对如何架构一个能适应各级各类学校,具有很强的通用性和开放性的教材管理系统展开分析。整个系统采用Browser/Web/Database的三层体系结构,采取结构化的"自下而上"的系统开发策略与原型开发相结合的开发方法,做出一个符合实际应用的教材管理系统。以实现合理共享资源,提高学校教材管理水平和管理效率。     

一种应用于OLAP的数据模型及其实现

数据仓库及OLAP技术是当前数据库领域研究的热点,而数据模型又是数据仓库及OLAP核心基础。文章提出了一种应用于OLAP的数据模型,并用于实际应用中。这种数据模型在概念上表达了OLAP特性,支持OLAP操作,而且其数学代数简单明白地表达了OLAP查询。