基于课程表的智能分析回溯算法的研究

用回溯算法解决排课问题是目前排课软件最为常用的算法,但有很多弊端.为了使得到的课表符合硬、软件约束,并具有较高的适应度,在运用回溯算法进行排课时,我们在进行分配的过程中引入评价机制,确保每一步都是比较优化的选择,从而使整个排课结果也比较优化,实现评价机制的关键是编码和对应的适应度评价的函数.

Based on the Curriculum and the Intelligent Analysis Backtracking Algorithm Research

Use backtracking algorithm to solve scheduling problem is current course scheduling software most commonly used algorithms,but there are many disadvantages.In order to make the schedule with hard and software constraints,and with higher fitness,in the use of backtracking algorithm for scheduling,in the allocation process of introducing evaluation mechanism.In the distribution of the process should be introduced into the evaluation mechanism, to ensure that each step is compared to the optimal choice,so that the entire row of class results were also compared to optimize,the key of implementation evaluation mechanism is to coding and the corresponding fitness function.