| 排课问题的一种二维编码的遗传算法 |
| |
| 引用本文： | 昝永利,张旸,胡卫凤.排课问题的一种二维编码的遗传算法[J].山东轻工业学院学报,2008,22(4). |
| |
| 作者姓名： | 昝永利 张旸 胡卫凤 |
| |
| 作者单位： | 山东轻工业学院数理学院,山东济南250353 |
| |
| 摘 要： | 本文针对排课问题提出了一种包含教师、班级、课程、教室、上课时间段等信息的二维染色体编码方法,根据排课问题的约束条件构造出相应的适应度函数,利用遗传算法的迭代思想求解排课问题,并验证了所得课表的可行性和合理性.
|
| 关 键 词： | 遗传算法 排课问题 适应度函数 二维染色体编码 |
A genetic algorithm with two-dimensional encoding for course arrangement |
| |
| ZAN Yong-li,ZHANG Yang,HU Wei-feng.A genetic algorithm with two-dimensional encoding for course arrangement[J].Journal of Shandong Institute of Light Industry(Natural Science Edition),2008,22(4). |
| |
| Authors: | ZAN Yong-li ZHANG Yang HU Wei-feng |
| |
| Affiliation: | ZAN Yong-li,ZHANG Yang,HU Wei-feng (School of Mathematics , Physics,Sh,ong Institute of Light Industry,Jinan 250353,China) |
| |
| Abstract: | In this paper a two-dimensional chromosome coding method including information of teachers,classes,courses,classrooms,and school hours for the course arrangement was presented.Fitness function was constructed according to the constraint conditions.The iterative thinking of genetic algorithm was used to solve the problems of course arrangement.The feasibility and reasonableness of the timetable were tested. |
| |
| Keywords: | genetic algorithm course arrangement fitness function two-dimensional chromosome coding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
