共查询到18条相似文献，搜索用时 50 毫秒
1.
田岭 《计算机工程与设计》2007,28(10):2443-2445
提出了一种应用于高等院校的自动排考算法.该算法结合了启发式算法的特点,同时建立静态冲突图来降低算法复杂程度,算法充分利用了应用领域经验和规则的优势,提高了自动排考的资源搜索能力.通过在实际工程中应用,表明该算法在解决复杂的高校排考问题时有较好的效果. 相似文献
2.
针对目前高校自动排考算法的不足，提出了一种新的高校自动排考算法。算法不仅解决了考试课程、考场及监考教师的自动安排，还实现了重修考生的自动安排，并在监考教师安排算法中利用监考权重系数、时间匹配串提高了监考教师安排的合理性和灵活性，经实际应用表明，算法较好地满足了组织此类考试的要求。 相似文献
3.
针对目前高校自动排考算法的不足,提出了一种新的高校自动排考算法。算法不仅解决了考试课程、考场及监考教师的自动安排,还实现了重修考生的自动安排,并在监考教师安排算法中利用监考权重系数、时间匹配串提高了监考教师安排的合理性和灵活性,经实际应用表明,算法较好地满足了组织此类考试的要求。 相似文献
4.
本文利用图论模型的转化,改进传统贪心算法,设计了一种新的求解高校排考问题的图算法.改进后的算法可以更好应对在现实学分制环境下,跨年级、跨专业、主辅修等复杂的选课因素.为了解决传统算法中仅靠人工优化来实现的软约束目标,改进后的图算法首先将排考图着色模型,转化为无向赋权图的分团覆盖模型,通过深度优先策略和赋权机制,求解同时满足排考硬约束条件和软约束条件的排考方案.经过数据验证,改进算法的排考效果,在排考效果上优于传统贪心算法,在时间效率上优于人工排考方式.改进后的新算法在近年我校的期末考务工作中发挥了一定作用. 相似文献
5.
为了解决高校灵活多样地选课带来的排考问题,在以往以班级为单位的排考基础上,结合高校实际情况进行分析和拓展,提出了一种新的排考问题中时间点的安排算法。该算法易实现且计算效率高,有效地解决此类排考中的问题。 相似文献
6.
高校教务管理体系中,考试安排是日常工作的一重要环节。随着高校规模扩大,在校学生增加,排考工作日趋复杂。利用计算机实现自动排考,解决了以往高校排考费时费力问题,简化了操作过程,提高教务管理的效率。本文介绍了如何应用Visual Basic6.0和SQLServer2000两大软件设计出高校排考系统,并介绍了系统需求分析、设计和实现的过程。在设计过程中分析了高校的现状及考试运作流程,使操作更具合理性和实用性。 相似文献
7.
高校教务管理体系中,考试安排是日常工作的一重要环节.随着高校规模扩大,在校学生增加,排考工作日趋复杂.利用计算机实现自动排考,解决了以往高校排考费时费力问题,简化了操作过程,提高教务管理的效率.本文介绍了如何应用Visual Basic6.0和SQLServer2000两大软件设计出高校排考系统,并介绍了系统需求分析、设计和实现的过程.在设计过程中分析了高校的现状及考试运作流程,使操作更具合理性和实用性. 相似文献
8.
9.
高校排课问题的图论模型及算法 总被引：5，自引：1，他引：4
针对排课系统的缺陷,提出了尊重学生学习规律,按照课程的重要程度和重要课程分配的时间间隔,利用图论的边着色理论,对排课资源进行建模,并给出了有效的多项式时间算法,使得排课问题的解决更加合理与人性化。 相似文献
10.
高校自动排考算法的设计与实现 总被引：2，自引：0，他引：2
蔡木生 《计算机工程与应用》2010,46(24):69-72
高校的选课制有利于复合型人才的培养,这也增加了考试安排的难度。自动排考算法根据学生的选课记录,通过计算课程关系矩阵,保证考试课程无冲突,采用启发式搜索策略,能够求得考试总场次最少的可行解,若要进行连场考试,还能给出多个场次的最佳排列方案,实现连考人次最少的目标。实践证明这种算法是快速、有效的,能够满足普通高校的排考要求。 相似文献
11.
Feras Al‐Hawari Mahmoud Al‐Ashi Fares Abawi Sahel Alouneh 《International Transactions in Operational Research》2020,27(2):924-944
A practical mathematical programming based approach is introduced for solving the examination timetabling problem at the German Jordanian University (GJU), whereby the complex process of acquiring a feasible examination timetable is simplified by subdividing it into three smaller sub‐problems (phases). Accordingly, the exams are initially allocated to time slots in phase one, the time slots are then allotted to days in phase two, and finally in phase three the exams are assigned to rooms based on the number of students taking each exam and capacities of the rooms. The solution for each phase is acquired based on an integer linear programming (ILP) formulation, while satisfying a set of hard constraints that ensure comfortable exam timetables for all students and meet the desired requirements set by GJU administrative staff. Furthermore, the solver can be controlled and launched from a student information system named MyGJU Admin, which enabled registrars at the university to easily, quickly, and accurately generate final exam timetables in several standard formats. Moreover, the approach was validated based on recent GJU registration information as well as real‐world benchmark data. 相似文献
12.
考试自动安排系统在高校教务管理中处于重要位置,也是一个难题.提出一种基于关系着色图RCC(Relationship Coloring Chart)的Timetabling算法,探讨了该算法在考试时间安排中的应用,开发了某高校业余大学考试自动安排系统,并解决了较大数量学生补考的复杂安排问题. 相似文献
13.
课程表问题是经典的组合优化问题,属于NP-hard问题.长期以来人们一直都在寻求快速高效的近似算法,以便在合理的计算时间内准确解决大规模课程安排问题,并提出许多有效且实用的启发式和元启发式算法.在此基础上提出了一种基于多个图染色启发式规则的模拟退火超启发式算法.在超启发式算法的框架中,用模拟退火算法作为高层搜索算法,多个图染色启发式规则为底层的构造算法.与现有的方法相比,该算法具有很好的通用性,可以很容易推广到考试时间表、会议安排.旅行商问题、背包问题等应用领域.实验表明,该算法是可行有效的,且无一例时间、空间冲突. 相似文献
14.
This paper investigates the robust graph coloring problem with application to a kind of examination timetabling by using the matrix semi-tensor product, and presents a number of new results and algorithms. First, using the matrix semi-tensor product, the robust graph coloring is expressed into a kind of optimization problem taking in an algebraic form of matrices, based on which an algorithm is designed to find all the most robust coloring schemes for any simple graph. Second, an equivalent problem of robust graph coloring is studied, and a necessary and sufficient condition is proposed, from which a new algorithm to find all the most robust coloring schemes is established. Third, a kind of examination timetabling is discussed by using the obtained results, and a method to design a practicable timetabling scheme is presented. Finally, the effectiveness of the results/algorithms presented in this paper is shown by two illustrative examples. 相似文献
15.
16.
Graph coloring has a wide range of real world applications, such as in the operations research, communication network, computational biology and compiler optimization fields. In our recent work [1], we propose a divide-andconquer approach for graph coloring, called VColor. Such an approach has three generic subroutines. (i) Graph partition subroutine: VColor partitions a graph G into a vertex cut partition (VP), which comprises a vertex cut component (VCC) and small non-overlapping connected components (CCs). (ii) Component coloring subroutine: VColor colors the VCC and the CCs by efficient algorithms. (iii) Color combination subroutine: VColor combines the local colors by exploiting the maximum matchings of color combination bigraphs (CCBs). VColor has revealed some major bottlenecks of efficiency in these subroutines. Therefore, in this paper, we propose VColor*, an approach which addresses these efficiency bottlenecks without using more colors both theoretically and experimentally. The technical novelties of this paper are the following. (i) We propose the augmented VP to index the crossing edges of the VCC and the CCs and propose an optimized CCB construction algorithm. (ii) For sparse CCs, we propose using a greedy coloring algorithm that is of polynomial time complexity in the worst case, while preserving the approximation ratio. (iii) We propose a distributed graph coloring algorithm. Our extensive experimental evaluation on real-world graphs confirms the efficiency of VColor*. In particular, VColor* is 20X and 50X faster than VColor and uses the same number of colors with VColor on the Pokec and PA datasets, respectively. VColor* also significantly outperforms the state-ofthe- art graph coloring methods. 相似文献
17.
时间表问题是将有限的时间资源分配给多个对象的资源分配问题,它是一类具有多约束条件的组合优化问题。时间表问题已经被证明是一个NP完全问题。大学考试时间安排问题是时间表问题的一个应用,利用改进的图着色算法来处理大学考试的时间安排问题能够最大程度上使考试时间安排得更加人性化、合理化。实验测试表明,基于所给出的算法实现的考试时间安排系统具有良好的可行性、实用性和优越性。 相似文献
18.
图着色问题的启发式搜索蚂蚁算法 总被引：8，自引：0，他引：8
针对经典的图着色问题,该文在随机序列启发式搜索求解的基础上,引进蚂蚁算法优化思想,设计了一种新型算法,有效地避免了启发式搜索易陷入局部极小的缺陷。通过给地图着色和仿真实验结果表明,该方法对图着色问题的求解是可行、有效的,且具有通用性。 相似文献
