标题：基于改进模拟退火算法的中学排课问题
作者：高健 廖斌华 高培
作者单位：上海大学机电工程与自动化学院，上海 200072
关键字：模拟退火，代价值，排课，回温
摘要：随着我国教育事业的不断发展，计算机智能排课系统在教务信息管理系统中得到越来越广泛的应用。分析了排课过程中涉及到的各种约束条件和数学模型。针对中学排课问题的特点，把模拟退火算法应用于中学排课问题中。基于传统模拟退火算法不能回温，易陷入局部最优解的问题，提出了一种改进的模拟退火算法，在排课的退火过程中，适当地将温度回升，激活各状态的接受概率，可使算法跳出局部极小解。基于改进前后的实验数据比较，改进的模拟退火算法的代价值比传统算法更低，说明了该方法的有效性和可行性。