遗传算法在排课系统中的应用

• 作者: 张焕君 潘远东
• 来源期刊: 无线互联科技
• 关键词: 遗传算法 搜索算法 排课
• 年，卷（期）: 2013,（2）
• 页码范围: 199
• 字数: 1355字
• 语种: 中文

摘要

遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法.排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题.本文将结合职业学校的实际排课情况,利用遗传算法对排课问题进行求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张焕君		7	52	3.0	7.0
2	潘远东		1	1	1.0	1.0