基于改进回溯算法的计算机排课系统

• 作者: 刘凯 秦存秀 车明
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 计算机排课 回溯算法 适应度 适应度评价函数 硬约束 软约束
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 667-670,696
• 页数: 5页
• 分类号: TP31
• 字数: 4137字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1646.2006.06.017

摘要

计算机排课算法一直是一个没有被完美地解决的NP难题,国内外都在对它进行广泛的研究.基于一个中专院校的自动排课系统的实现,通过对当前各种算法的研究、对比、总结,发现当前的排课算法可以分为构造型算法和改进型算法两类,并且这两种算法有着各自的优缺点.为此吸取了遗传算法(改进型算法)和回溯法(构造型算法)的优点,在回溯法中引入了拟人策略和遗传算法中的评价、惩罚机制,经过实际应用的验证,该算法特别适合应用在实际的排课系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	车明	天津大学电子信息工程学院	16	125	5.0	10.0
2	秦存秀	天津大学电子信息工程学院	2	48	2.0	2.0
3	刘凯	天津大学电子信息工程学院	19	102	5.0	9.0