它可以轻松、合理的解决了高校的排课问题。
It can light, reasonable settlement university arrange the problem of the lesson.
因此,众多专家学者尝试利用计算机来解决排课问题。
Therefore, many experts and scholars try resolving Timetabling Problem using computer.
高校排课问题的研究目的是高效率地获取合理的排课方案。
The purpose of the study on university courses arrangement is to obtain a reasonable time table efficiently.
由于排课问题是一个NP完全的组合优化问题,采用遗传算法来搜索其近似最优解。
For the Course Dispatching problem is a NP-Completed combination optimization problem, I design a Genetic Algorithms to search its proximate optimum solution.
有人把排课问题化成整数规划来解决,但计算量很大,至今没有一个切实可行的算法。
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完全问题。
Timetabling Problem (TP) is a Multiobjective Combination Optimization Problem with constraints, and also has been proved NP-Completed.
因此,借鉴以往成功经验并结合本单位实际情况,本文尝试将遗传算法引入到排课问题的求解。
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.
排课问题是所有教育行业都要面对的问题,尤其针对高校纷繁复杂的课程和专业,一直没有很好解决方法。
Course arranging problem is a problem which working in the development of education is facing. Especially, there is no a good solution for this matter of the college.
然而,在实际项目的研发中,由于排课问题是一个NP完全问题,开发出符合要求的排课系统是一件难事。
However, in the actual researching project, arranging course is a NP problem. which is difficult to develop a good arranging course system to meet the requirements of users.
把该方法应用到排课问题中,实验结果表明对目前仍没有较好解决方法的组合优化问题,可以得到比较容易的解决。
When it was applied to timetabling problem, Experimental results showed that combinatorial optimization problem can be better resolved, though there was no better solution to this problem at present.
使用遗传算法设计了解决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.
以学校排课问题为例讨论了在资源有限的条件下确定多任务分配方案的模型,并给出一种基于组合方法的算法和用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.
作为一个时间表问题,排课是高校教学管理中的很重要的一个部分。
As a Timetabling problem, Course Dispatching is a very important part of the college affairs management.
将排课表问题的求解转化为矩阵运算,阐述了矩阵运算的相关算法。
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.
因此,地方高校排课是一个急需解决又非常棘手的问题。
Therefore, local colleges and universities need to be addressed urgently Timetable is a very difficult problem.
排课表问题又称时间表问题。
为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用r _时刻表的设计方法。
In order to deal with the timetable problem, the NP-hard problem, this paper designs a new method by the use of R_timetable, which is based on the character of college courses arrangement.
因此如何编制出一套完备、高效、准确、实用的排课表程序已成为当前地方高校面临的普遍问题。
So how to compile a comprehensive, efficient, accurate and practical procedures Timetable table places has now become the common problems faced by colleges and 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 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.
对排课表问题进行了探讨,为排课表问题的软件实现提供了详细步骤。
A problem of the course's time-table is discussed in this paper, and the detail software implementation steps are given.
排课表问题是一个涉及因素多、结构复杂的典型组合规划问题。
The course's timetable problem is a typical subject of constitution and planning including many factors and complex structure.
在本文中我们主要研究了带约束有教案的中学排课程表问题。
In this paper we focus on the time-table problem for middle schools with constraints on tearchers' teaching-plans.
可把排课表问题分成两个层次进行,首先选择合适时间,然后再根据这个时间进行教室调度。
We can divide the timetable problem into two layers to solve. At first we should select a suitable time slice, and then according to the time slice we proceed to schedule the classrooms.
利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。
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.
应用推荐