UTP中一种分阶段求解算法

作     者：吕远方 LU Yuan-fang

作者机构：湖南大学计算机与通信学院湖南长沙410082 湖南文理学院计算机学院湖南常德415000 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2009年第31卷第6期

页      码：71-74,78页

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

主 题 词：大学课程表问题 分阶段 遗传算法 排课 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2009.06.022

馆 藏 号：203356450...