摘要
用回溯算法解决排课问题是目前排课软件最为常用的算法,但有很多弊端.为了使得到的课表符合硬、软件约束,并具有较高的适应度,在运用回溯算法进行排课时,我们在进行分配的过程中引入评价机制,确保每一步都是比较优化的选择,从而使整个排课结果也比较优化,实现评价机制的关键是编码和对应的适应度评价的函数.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2012年第16期173-177,共5页
Mathematics in Practice and Theory
关键词
排课
回溯算法
适应度评价函数
优化原则
course arrangement
backtracking^algohthm
the fitness evaluation functionoptimization principle
