基于动态规划和模拟退火算法的排课系统

• 作者: 罗军
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 排课 动态规划 模拟退火
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 程序设计与算法
• 页码范围: 41-43
• 页数: 3页
• 分类号: TP311.52
• 字数: 2987字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2007.05.013

摘要

在分析中小学的排课问题并研究相关算法的基础上,提出了把动态规划算法和模拟退火算法相结合的一种新的排课算法.动态规划算法求出满足约束条件的一个解,作为模拟退火算法的初始解,用模拟退火算法对初始解优化,得到一个优化后的课表.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗军	四川师范大学计算机科学学院	3	25	3.0	3.0