使用模拟退火算法解课表问题

使用模拟退火算法解课表问题 Using SAA to Solve Time Table Problem 黄干平 HUANG Gan- ping 1 first-author 姚自珍 YIAO Zhi- zen 1 张轶静 ZHANG Yi- jing 1 武汉大学数学与计算机科学学院,湖北,武汉,430072 武汉大学数学与计算机科学学院,湖北,武汉,430072 College of Mathematics and Computer Science,Wuhan University,Wuhan 0 72 College of Mathematics and Computer Science,Wuhan University,Wuhan 0 72 给出一种使用模拟退火算法 （SSA）求解课表问题的方案 ,详细地讨论了该方案涉及的各种问题 ,包括目标函数和初解的确定 ,邻域和新解的产生方法 ,初始“温度”的确定和“温度”更新的方式 ,内循环次数及算法终止条件的确定等 .文章的最后给出了该方案的一个实例和若干性能分析 . We propose an scheme to solve the Time Table Problem（ TTP） using Simulated Annealing Algorithm（ SSA） ,and discuss variable problems of the scheme such as targetfunction and initial solution, the method to generate neighboring area and new solution,initial→ temperature” selection and the formulation to produce→ new temperature”,inner cycle number and determinal condition.Finally,we presentan example and performance analysis of this scheme. 时间表问题 模拟退火算法 性能分析 time table problem simulated annealing algorithm performance analysis 10.14188/j.1671-8836.2000.05.010 TP302.1 湖北省自然科学基金资助项目!（ 99J0 2 6） 2000-05-01 2021-04-01 5