UTP中一种分阶段求解算法

• 作者: 吕远方
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 大学课程表问题 分阶段 遗传算法 排课
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 算法研究
• 页码范围: 71-74,78
• 页数: 5页
• 分类号: TP301.6
• 字数: 6356字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.06.022

摘要

大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题.本文提出了一种分阶段解决大学课程表问题的算法,将课程表问题划分为时间安排和空间安排两个阶段,分别采用智能算法和最佳适应算法逐段求解,并最终求得全局较优解.通过设计实验对算法进行分析,结果表明这种分阶段决策算法在保证课表质量的同时能够有效减小遗传算法在求解UTP问题中的复杂度,提高程序的运行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕远方	湖南大学计算机与通信学院	9	13	2.0	3.0