文献类型：期刊文献

中文题名：基于课程表的智能分析回溯算法的研究

英文题名：Based on the Curriculum and the Intelligent Analysis Backtracking Algorithm Research

作者：陈漫红[1];常宏宇[1];邸燕[1]

第一作者：陈漫红

机构：[1]北京联合大学师范学院电气信息系

第一机构：北京联合大学师范学院

年份：2012

卷号：24

期号：16

起止页码：173-177

中文期刊名：数学的实践与认识

外文期刊名：Mathematics in Practice and Theory

收录：CSTPCD;;北大核心:【北大核心2011】；CSCD:【CSCD_E2011_2012】；

语种：中文

中文关键词：排课;回溯算法;适应度评价函数;优化原则

外文关键词：course arrangement; backtracking^algohthm; the fitness evaluation functionoptimization principle

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