基于tgc的高校排课算法 an algorithm of the curriculum schedule based on the triploid genetic coding.pdfVIP

第19卷 第8期 电子设计工程 2011年4月 V01．19 No．8 Electronic 1 DesignEngineering Apr．201 基于TGC的高校排课算法 屈正庚，刘雅莉 (商洛学院计算机科学系，陕西商洛726000) 摘要：为了解决高校排课问题，提出了三倍体编码方案，解决了传统遗传算法所存在的问题。通过分层的方法将五堆 组合模型分解为三次二维组合模型。缩减问题规模：同时利用交替进化的方法对目标染色体循环优化。实验结果表明 该方案实现了组合优化。提高了求解效率。 关键词：高校排课问题；遗传算法；三倍体编码；交替进化 中图分类号：TP311-l 文献标识码：A An the the