| 类遗传算法在高校排课系统中的应用 |
| |
| 引用本文： | 林岚岚. 类遗传算法在高校排课系统中的应用[J]. 电脑与微电子技术, 2013, 0(24): 46-49 |
| |
| 作者姓名： | 林岚岚 |
| |
| 作者单位： | 广东水利电力职业技术学院计算机系,广州510635 |
| |
| 摘 要： | 将排课问题转换成对课程项分配教室和时间的问题，采用类似遗传算法的思想，随机产生不存在硬冲突的排课方案作为染色体，以每个课程项的排课方案作为染色体的基因，通过排课软冲突构造适应度函数，计算染色体的适应度，再对染色体进行选择、变异，直到染色体的适应度达到给定值。
|
| 关 键 词： | 排课 类遗传算法 自适应选择概率 自适应变异概率 |
Application of Similar Genetic Algorithm in the University Course Arrangement System |
| |
| LIN Lan-lan. Application of Similar Genetic Algorithm in the University Course Arrangement System[J]. , 2013, 0(24): 46-49 |
| |
| Authors: | LIN Lan-lan |
| |
| Affiliation: | LIN Lan-lan (Guangdong Technical College of Water Resources and Electric Engineering, Guangzhou 510635) |
| |
| Abstract: | Turns the arrangement of course to the arrangement of classroom and time. Generates no hard conflicting timetable as chromosome in similar genetic algorithm, uses the timetable for each course item as chromosome gene, makes use of soft conflict to create fitness func-tion, calculate the average of all genes fitness as chromosome fitness, select and mutate on chromosome, until the chromosome fitness reaches a specified value. |
| |
| Keywords: | Course Arrangement Similar Genetic Algorithm Self-Adaptive Selection Rate Self-Adaptive Mutation Rate |
| 本文献已被 维普 等数据库收录！ |
