-
题名基于约束满足和遗传算法的排课算法
被引量：17
- 1
-
-
作者
许秀林
胡克瑾
-
机构
南通职业大学电子工程系
同济大学经济管理学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第14期281-284,共4页
-
文摘
针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。
-
关键词
约束满足算法
遗传算法
排课问题
-
Keywords
constraint satisfaction algorithm
Genetic Algorithm（GA）
course schedule problem
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于遗传算法的高校排课数学模型
被引量：3
- 2
-
-
作者
钟耀广
刘群锋
-
机构
东莞理工学院教务处
东莞理工学院计算机学院
-
出处
《东莞理工学院学报》
2012年第5期4-8,共5页
-
基金
东莞理工学院教育教学改革与研究项目(E1262108)
-
文摘
排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。针对高校排课过程中存在诸多约束因素的问题,提出将遗传算法与约束条件算法相结合的排课算法,由约束条件算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。实验结果表明,该算法能够改进算法性能,提高排课效率。
-
关键词
遗传算法
约束满足
排课问题
-
Keywords
Genetic Algorithm（GA）
constraint satisfaction
course schedule problem
-
分类号
O141.4
[理学—数学]
-
