摘要
基于单一的遗传算法在解决排课问题时出现的易早熟、收敛速度慢等缺陷。引入小生境技术,将小生境技术与遗传算法相结合构造一个混合遗传算法,用来改进单一遗传算法在解决排课问题上的不足。
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.
出处
《洛阳理工学院学报(自然科学版)》
2010年第2期52-55,共4页
Journal of Luoyang Institute of Science and Technology:Natural Science Edition
关键词
小生境技术
遗传算法
排课系统
niche technology
genetic algorithm
class scheduling system