排课算法描述在描述算法之前我们把一些概念先讲清楚。
Course Scheduling algorithm description in describing the algorithm to some of the concepts before we talk about clear.
一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。
The complexity of optimum-solution schedule arrangement algorithm has almost been exponent degree of schedule scale.
目前,本文提出的排课算法已在考试编排和课程编排中开始试用,并取得了较好的结果。
At present, the course-arranging algorithm has brought into effect in exam and course arranging process and achieved good result.
结合多年的排课经验,基于校、院两级教务管理模式和减小教室流动性,提出了一种简单有效的排课算法。
Combined with long-term timetabling experience, the paper illustrates simple and effective timetabling algorithm based on two-gradation teaching management.
文中详细介绍了排课算法的设计与实现、数据库的设计与实现、数据录入、信息查询和报表输出的设计与实现。
The algorithm based on priority, introduced the design and implement of the system. The design and implement of the data-base, and the design of query and report in detail.
该排课算法的实现很好满足了职业学院复杂排课情况的管理需求,同时对其他高校排课系统开发具有参考价值。
It is concluded that the algorithm can meet the demand of course dispatching arrangement for vocational college and have reference valuable to other similar system development.
本文是在参考各种市场上流行的排课软件的基础上尝试性地提出了一种大学排课算法,并开发而成计算中心试验排课管理系统。
This is in reference to various markets on the basis of popular feeling tentative software to the University made a feeling algorithms, and development comes from engine management systems.
由于排课问题是一个NP完全的组合优化问题,采用遗传算法来搜索其近似最优解。
For the Course Dispatching problem is a NP-Completed combination optimization problem, I design a Genetic Algorithms to search its proximate optimum solution.
将排课表问题的求解转化为矩阵运算,阐述了矩阵运算的相关算法。
The time-table problem is translated into matrix operation, and the correlative arithmetic is expounded.
基于闭环dna计算模型引入多种生化实验得出求解排课表问题的DNA算法。
Algorithm of DNA computing for time-table problem was obtained with introducing manifold biochemical experiments on closed circle DNA computing model.
以学校排课问题为例讨论了在资源有限的条件下确定多任务分配方案的模型,并给出一种基于组合方法的算法和用Lisp语言数据结构的实现方法。
Taking class arrangement as an example, we have given a new combinatorial algorithm for multi-task planning under given resources and discussed its implementation with LISP programming language.
并利用混合智能算法对高校排课时间表问题、考试组卷问题与考试时间安排问题进行了较为深入的研究。
And the paper has conducted more thorough research by using the mixed intelligent algorithm to the university class schedule application, the test paper grouping and the test time arrangement.
有人把排课问题化成整数规划来解决,但计算量很大,至今没有一个切实可行的算法。
Some people regard the arranging schedule as the question of integral programming, but the calculative scale is very great, there is no a suitable arithmetic to solve it.
使用遗传算法设计了解决NP类问题(排课问题)的测试程序(CAP),并根据RECGA对算法进行改进并进行测试。
Design the test programs (CAP) to resolve NP problems (Course Arrangement) with GAs; Based on RECGA, modify the Arithmetic and then conduct tests.
系统采用“并行回溯”算法,以班级为中心进行排课,具有排课准确率高、效果好的特点。
A system using a "parallel Retrospective" algorithm to classes for the Center for arranging schedule, the high rate of time-accurate results good characteristics.
针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法。
A new algorithm of curriculum schedule based on bipartite-graph matching and Tabu search is proposed to meet the new requirements of the universities.
本文对大学课表的排课要求进行了全面的分析,结合智能学习算法的Q学习算法,设计出了课表编排问题的较为实用的模型。
I analyze the request of curriculum arrangement, using intellect learning arithmetic's Q-learning, designing an applied mathematics model to deal with this problem.
并将该算法运算的过程运用在具体数据中,结果验证了该算法可以获得较为满意的排课数据。
And the algorithm is used in the process of operation, the result of specific data verify the algorithm can obtain more satisfied with the arrangement.
因此,借鉴以往成功经验并结合本单位实际情况,本文尝试将遗传算法引入到排课问题的求解。
Therefore, on the basis of the successful experience and the practical situation of my college, this thesis mainly discusses how to solve the timetabling problem using GA.
利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。
The author gives an genetic algorithms solution to the problem, and then provides the chromosome coding schemes and fitness function to design and realize the course scheduling system.
利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。
The author gives an genetic algorithms solution to the problem, and then provides the chromosome coding schemes and fitness function to design and realize the course scheduling system.
应用推荐