排课算法问题求解探讨 |
| |
引用本文: | 吴娜.排课算法问题求解探讨[J].科技信息,2011(27):I0181-I0181,I0209. |
| |
作者姓名: | 吴娜 |
| |
作者单位: | 江南大学;无锡商业职业技术学院教育信息化中心; |
| |
摘 要: | 排课问题是一个在组合基础上有限制且多目标的优化问题,并已被证明为一个和网络处理器有关的NP难问题。遗传算法是一种在生物界自然选择和进化机制基础之上发展而来的高度并行、self-adaptive的随机搜索算法,是近似求解网络处理器的难问题的一种有效方法。研究将遗传算法应用于解决排课问题。
|
关 键 词: | 排课算法 约束 遗传算法 |
本文献已被 CNKI 维普 等数据库收录! |
|