GA编码方案在高校排课系统中的应用
排课问题的多重性和复杂性,使得很难设计出一种适用于所有高校的通用排课算法.在分析了高校排课问题的数学模型后,提出了一种新型编码方案,并设计了与之相对应的交又、变异等遗传操作.该编码方案结构简单,可以根据不同层次的需求进行局部扩展,具有较强的通用性.实验结果表明,该算法能满足排课问题的多重约束条件,能更有效地解决高校排课问题.
排课问题、遗传算法、编码方案、多重约束条件、适应度函数
29
TP18;TP311.52(自动化基础理论)
2008-11-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
4565-4567