基于新型遗传算法编码方案的高校排课系统的实现  

The College Class Scheduling Based on an Innovative GA Code System

作　　者：汪晓飞[1] 宋海英[2] 

机构地区：[1]四川师范大学文理学院计算机科学与信息工程系,成都610110 [2]成都电子机械高等专科学校通信工程系,成都610031

出　　处：《成都电子机械高等专科学校学报》2010年第4期30-34,共5页Journal of Chengdu Electromechanical College

摘　　要：遗传算法在求解排课问题这类涉及多因素、多重约束问题上,效果往往较优。遗传算法用于解决排课问题,编码方案的优劣显得尤为重要,本文将基于矩阵和结构体相结合的编码方案应用到排课问题中,设计并实现了高校排课系统。并从时间复杂度和排课结果两方面验证其有效性和操作性。Genetic algorithm is optimal in solving such problems as class scheduling which involve many factors and multiple constraints.When the algorithm is used in class scheduling,the code scheme is vital.Based on a combination of matrix and the structure,this paper applies a new code scheme in class scheduling and designs an effective class scheduling system.The validity and operability of the system is verified from both the time complexity and scheduling results.

关 键 词：遗传算法 编码方案 排课系统 

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