基于小生境遗传算法的排课系统的设计与研究  

Design and Study of Class Scheduling System Based on Niche Genetic Algorithm

作　　者：石明奎[1] 周强[1] 王小平[2] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070 [2]兰州交通大学铁道校区,甘肃兰州730000

出　　处：《洛阳理工学院学报（自然科学版）》2010年第2期52-55,共4页Journal of Luoyang Institute of Science and Technology：Natural Science Edition

摘　　要：基于单一的遗传算法在解决排课问题时出现的易早熟、收敛速度慢等缺陷。引入小生境技术,将小生境技术与遗传算法相结合构造一个混合遗传算法,用来改进单一遗传算法在解决排课问题上的不足。Class Scheduling based on single genetic algorithm tends to have the defects of prematurity and slow convergence. This paper will introduce niche technology, which combines the genetic algorithm with niche technology to construct a hybrid Genetic algorithm, capable of making up for the deficiencies of class scheduling based on single genetic algorithm.

关 键 词：小生境技术 遗传算法 排课系统 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]