期刊文章详细信息
基于约束满足和遗传算法的排课算法
Course Schedule Algorithm Based on Constraint Satisfaction and Genetic Algorithm
文献类型：期刊文章
机构地区：[1]南通职业大学电子工程系,南通226007 [2]同济大学经济管理学院,上海200092
年 份：2010
卷 号：36
期 号：14
起止页码：281-284
语 种：中文
收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊
摘 要：针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。
关 键 词：约束满足算法 遗传算法 排课问题
分 类 号：TP311]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
