模拟退火算法在实验预约系统中的应用

摘要

实验预约系统的核心任务是生成实验教学课表，课表的生成是一个典型的组合优化问题，模拟退火算法是解决此类问题的优秀算法之一。本文主要研究了模拟退火算法的原理与特性，并将其应用于实验教学预约系统的排课模块中，更好地提高排课效率，改善排课效果。%The core task of the experimental reservation system is creating schedule, which a typical combinatorial optimization problem, simulated annealing algorithm is one of the best algorithm to solve the problem. This paper mainly studied the principle and characteristics of the simulated annealing algorithm, and then used it to course scheduling. It can improve the efficiency of scheduling.