| 遗传算法在排课问题中的应用研究 |
| |
| 引用本文： | 单喆煜.遗传算法在排课问题中的应用研究[J].电脑编程技巧与维护,2013(8):125-127,132. |
| |
| 作者姓名： | 单喆煜 |
| |
| 作者单位： | 云南交通职业技术学院,昆明,650504 |
| |
| 摘 要： | 高校教育模式的不断发展,使得排课过程中的各种约束因素更加复杂。针对高校排课过程中的各种约束条件进行分析,建立了基于遗传算法的染色体编码,分析了在遗传算法中进行教室调度、生成初始种群和应对冲突,并对应用遗传算法来解决排课问题进行了系统建模。
|
| 关 键 词： | 约束条件 遗传算法 染色体 初始种群 冲突检测 |
Application Study of the Genetic Algorithm in School Timetabling Problem |
| |
| SHAN Zhe-yu.Application Study of the Genetic Algorithm in School Timetabling Problem[J].Computer Programming Skills & Maintenance,2013(8):125-127,132. |
| |
| Authors: | SHAN Zhe-yu |
| |
| Affiliation: | SHAN Zhe-yu (Yunnan Jiaotong CoUege, Kunrning 650504, China) |
| |
| Abstract: | The development of higher education model make timetabling problem more complex. This paper analyzed the constraints in the process of University Course Scheduling, and established the chromosome coding based on genetic algo- tithmo This paper presented the classroom scheduling, initial population generation ,collision detection in genetic algorithm, and established a course scheduling model using genetic algorithm finally. |
| |
| Keywords: | Constraint Condition Genetic Algorithm chromosome The initial population collision detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
