|
|||||
|
|
| 基于遗传算法的大学课程表问题研究 | |
| 引用本文： | 熊焱,李大卫,王莉,张庆灵.基于遗传算法的大学课程表问题研究[J].数学的实践与认识,2004,34(6):82-88. |
| 作者姓名： | 熊焱 李大卫 王莉 张庆灵 |
| 作者单位： | 1. 鞍山科技大学理学院,辽宁,鞍山,114044;东北大学理学院,辽宁,沈阳,110006 2. 鞍山科技大学理学院,辽宁,鞍山,114044 3. 东北大学理学院,辽宁,沈阳,110006 |
| 摘 要： | 课程表问题是时间表问题之一 ,也是 NP难问题 .根据大学授课形式的特点建立了大学课程表问题的数学模型 ,给出了求解该问题的遗传算法 .根据模型和大学课程表问题的特点设计了一种全新的编码 ,提出了一种新形式的交叉方式 .实验结果表明该方法是可行和有效的 . |
| 关 键 词： | 大学课程表问题 数学模型 遗传算法 NP难问题 |
| 修稿时间： | 2003年11月19 |
Research on the University Timetable Problem Based on Genetic Algorithm |
|
| XIONG Yan ,LI Da-wei ,WANG Li ,ZHANG Qing-ling.Research on the University Timetable Problem Based on Genetic Algorithm[J].Mathematics in Practice and Theory,2004,34(6):82-88. | |
| Authors: | XIONG Yan LI Da-wei WANG Li ZHANG Qing-ling |
| Institution: | XIONG Yan 1,2,LI Da-wei 1,WANG Li 1,ZHANG Qing-ling 2 |
| Abstract: | University timetable problem is one of the timetable problem and also a NP hard one. This paper analyzes characterizes and then constructs the mathematical model of university timetable problem. A genetic algorithm for the problem is given. A new encoding method and a new crossover operation used in genetic algorithm are provided. The experiment results show that this procedure is infeasible and effective. |
| Keywords: | university timetable problem mathematical model genetic algorithm NP hard problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |