基于改进遗传算法的排课系统  

作　　者：江民斌[1] 

机构地区：[1]南昌工程学院信息工程学院

出　　处：《大家》2011年第23期170-171,共2页Master

基　　金：南昌工程学院青年基金资助(编号:2006kj025)

摘　　要：一、引言时间表(Timetabling)问题是一类优化组合受限多元资源的调度问题,其拥有非常广泛的应用领域,像医院病房调度、航班时刻表、列城市公路运营、车时刻表等等。到目前已经证明该类问题是一种NP完全问题,而NP完全问题不存在时间复杂度为多项式时间的算法。本文中的编排学校课程表是解决时间表问题的一个应用.

关 键 词：改进遗传算法 遗传算子 染色体 完全问题 时间复杂度 时间表问题 调度问题 航班时刻表 多项式时间 适应函数 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]