课程表问题的一种混合型模拟退火算法

摘要：

提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法.其中,概率型的启发式算法采用了复杂度高者优先、循环首次适应算法、贪婪法、回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解.模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点.所以,混合型模拟退火算法具有启发式算法充分利用领域知识、计算量小、优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性.

关键词：课程表、启发式算法、模拟退火、概率算法、多阶段规划

所属期刊栏目：37

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

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

页数：共4页

页码：343-345,350