10.3321/j.issn:0253-987X.2003.04.003
课程表问题的一种混合型模拟退火算法
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法.其中,概率型的启发式算法采用了复杂度高者优先、循环首次适应算法、贪婪法、回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解.模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点.所以,混合型模拟退火算法具有启发式算法充分利用领域知识、计算量小、优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性.
课程表、启发式算法、模拟退火、概率算法、多阶段规划
37
TP311.1(计算技术、计算机技术)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
343-345,350