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

• 作者: 李增智 王云岚 陈靖
• 来源期刊: 西安交通大学学报
• 关键词: 课程表 启发式算法 模拟退火 概率算法 多阶段规划
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 长江学者论坛
• 页码范围: 343-345,350
• 页数: 4页
• 分类号: TP311.1
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2003.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李增智	西安交通大学电子与信息工程学院	243	2855	25.0	43.0
2	陈靖	西安交通大学电子与信息工程学院	21	213	6.0	14.0
3	王云岚	西安交通大学电子与信息工程学院	12	509	8.0	12.0