在中学排课问题中实用的模拟退火算法应用

• 作者: 唐环 高健
• 来源期刊: 计算机系统应用
• 关键词: 模拟退火 排课问题 人工智能
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 225-230
• 页数: 6页
• 字数: 5351字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006059

摘要

针对中学排课问题,提出了一种分阶段的模拟退火算法解决方案.中学排课问题难点主要在于如何解决课表中存在的大量冲突以及如何优化课表.初始化随机生成一张带有冲突的课表,经过算法第一阶段,人工干预异化解结构,使课表可行;算法第二阶段引导性的改变课表结构使课表满足通用的软约束条件;算法第三阶段采用启发式随机邻域异化操作,变异课表,产生更优解.为了满足实际生产环境中对课表多元化的需求,在UI界面中提供可以手动调节课表机制.经过实验发现,改进后的模拟退火算法在解决中学排课问题时收敛速度更快,运行效率更高,并且在迭代次数较少的情况下,也能产生可行解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高健	上海大学机电工程与自动化学院	36	172	6.0	12.0
2	唐环	上海大学机电工程与自动化学院	3	8	2.0	2.0