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

摘要：

给出一种使用模拟退火算法(SSA)求解课表问题的方案,详细地讨论了该方案涉及的各种问题,包括目标函数和初解的确定,邻域和新解的产生方法,初始"温度"的确定和"温度"更新的方式,内循环次数及算法终止条件的确定等.文章的最后给出了该方案的一个实例和若干性能分析.

关键词：时间表问题、模拟退火算法、性能分析

所属期刊栏目：46

分类号：TP302.1(计算技术、计算机技术)

资助基金：湖北省自然科学基金99J026

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：559-563