GA编码方案在高校排课系统中的应用.PDFVIP

第29 卷 第17 期 计算机工程与设计 2008 年9 月 Vol . 2 9 N o . 17 Computer Engineering and Design Sept . 2008 GA 编码方案在高校排课系统中的应用 汪晓飞， 李晓宁 ( 四川师范大学计算机科学学院，四川成都610068) 摘 要：排课问题的多重性和复杂性，使得很难设计出一种适用于所有高校的通用排课算法。在分析了高校排课问题的数 学模型后，提出了一种新型编码方案，并设计了与之相对应的交叉、变异等遗传操作。该编码方案结构简单，可以根据不同 层次的需求进行局部扩展，具有较强的通用性。实验结果表明，该算法能满足排课问题的多重约束条件，能更有效地解决高 校排