节点文献
排课系统中的遗传算法设计
The Design of Genetic Algorithms in Course Scheduling System
【摘要】 文中针对高校排课系统的现状,根据遗传算法的特点设计了一种基因编码、几个适应度函数、冲突检测方法,并设计了遗传算子,改进了杂交方式,降低了算法的复杂性,减少了算法运行时间。
【Abstract】 Based on the actuality of course scheduling and the characteristics of genetic algorithms,a gene code,several fitness functions,the conflict detection methods,genetic operators and an improved crossover method are presented in this paper,the complexity of algorithm is reduced,and the algorithm running time is decreased.
【关键词】 排课;
遗传算法;
基因编码;
冲突检测与消除;
适应度函数;
【Key words】 course scheduling; genetic algorithms; gene code; conflict detection and elimination; fitness functions;
【Key words】 course scheduling; genetic algorithms; gene code; conflict detection and elimination; fitness functions;
- 【文献出处】 河北工程技术高等专科学校学报 ,Journal of Hebei Engineering and Technical College , 编辑部邮箱 ,2011年01期
- 【分类号】TP18
- 【下载频次】131