基于分布式势博弈算法的排课方法研究

• 作者: 廉政 郑加石
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: NP完全问题 势博弈 分布式势博弈算法 图形着色
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 152-154
• 页数: 3页
• 分类号: TP319
• 字数: 3487字
• 语种: 中文
• DOI: 10.11907/rjdk.171696

摘要

排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加.通过对排课问题建立图形着色模型,采用分布式势博弈算法求解.分布式势博弈算法从局部最优入手,最终形成全局最优,适用于排课问题求解;同时势博弈算法对排课问题中课表微调问题的响应是高效的.实践表明,相较于遗传算法、模拟退火算法,分布式势博弈算法对解决排课系统问题具有独特优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑加石	上海理工大学光电信息与计算机工程学院	2	0	0.0	0.0
2	廉政	上海理工大学光电信息与计算机工程学院	2	0	0.0	0.0