基于TGC的高校排课算法

作     者：屈正庚 刘雅莉 QU Zheng-geng;LIU Ya-li

作者机构：商洛学院计算机科学系陕西商洛726000 

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

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2011年第19卷第8期

页      码：16-18,21页

摘      要：为了解决高校排课问题,提出了三倍体编码方案,解决了传统遗传算法所存在的问题。通过分层的方法将五维组合模型分解为三次二维组合模型,缩减问题规模;同时利用交替进化的方法对目标染色体循环优化。实验结果表明该方案实现了组合优化,提高了求解效率。

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-6236.2011.08.005

馆 藏 号：203164556...