基于TGC的高校排课算法  

An algorithm of the curriculum schedule based on the triploid genetic coding

作　　者：屈正庚[1] 刘雅莉[1] 

机构地区：[1]商洛学院计算机科学系,陕西商洛726000

出　　处：《电子设计工程》2011年第8期16-18,21,共4页Electronic Design Engineering

基　　金：商洛学院科学与技术研究(10SKY018)

摘　　要：为了解决高校排课问题,提出了三倍体编码方案,解决了传统遗传算法所存在的问题。通过分层的方法将五维组合模型分解为三次二维组合模型,缩减问题规模;同时利用交替进化的方法对目标染色体循环优化。实验结果表明该方案实现了组合优化,提高了求解效率。In order to resolve the curriculum schedule problem, this paper proposed an algorithm based on the triploid genetic coding. The method overcomes the problem in the traditional algorithm. The method decomposes the five-dimensional composite model into three two-dimensional composite models, reduces the size of the problem. While taking advantage of the method of alternate evolution to optimize target chromosome. The experimental results show the method improves the efficiency through the combinatorial optimization.

关 键 词：高校排课问题 遗传算法 三倍体编码 交替进化 

分 类 号：TP311-1[自动化与计算机技术—计算机软件与理论]