| 遗传算法在排课问题中的应用 |
| |
| 引用本文： | 兰兆青,白艳萍.遗传算法在排课问题中的应用[J].太原师范学院学报(自然科学版),2008,7(1):7-9. |
| |
| 作者姓名： | 兰兆青 白艳萍 |
| |
| 作者单位： | 中北大学数学系,山西,太原,030051 |
| |
| 摘 要： | 在分析造成排课困难的各种因素的基础上,将遗传算法运用到解决排课问题中.并给出了该算法的详细设计（文中采用了二进制编码和矩阵编码相结合的编码方法;给出了带有权值的适应度函数;对染色体中的时间码采用映射同/异或交叉;采用两点变异的变异方法）和排课模型;很好地解决了多约束条件下的排课问题.
|
| 关 键 词： | 排课问题 遗传算法 排课模型 |
Application of Genetic Algorithm in School Timetabling Problem |
| |
| Lan Zhaoqing,Bai Yanping.Application of Genetic Algorithm in School Timetabling Problem[J].Journal of Taiyuan Normal University:Natural Science Edition,2008,7(1):7-9. |
| |
| Authors: | Lan Zhaoqing Bai Yanping |
| |
| Institution: | Lan Zhaoqing Bai Yanping(Department of Mathematics,The North University of China,Taiyuan 030051,China) |
| |
| Abstract: | Based on the analysis Course Scheduling difficulties caused on the basis of various factors,genetic algorithm used to solve the problem in arranging schedule.And given the detailed design of the algorithm（used in the text of the binary coding and integration of the matrix coding method;Values are given the right to bring the fitness function;The timecode in the chromosome mapping using the same/different or overlapping;A variation by two points） and Course Scheduling model;has solved under the multi-constraint condition platoon class problem well. |
| |
| Keywords: | course scheduling genetic algorithm course scheduling model |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
