节点文献

基于遗传算法的大学课程表问题研究

Research on the University Timetable Problem Based on Genetic Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 熊焱； 李大卫； 王莉； 张庆灵；

【Author】 XIONG Yan 1,2 , LI Da-wei 1, WANG Li 1, ZHANG Qing-ling 2 (1. Faculty of Science, Anshan University of Science and Technology, Anshan Liaoning 114044, China) (2. College of Science, Northeastern University, Shenyang Liaoning 110006, China)

【机构】 鞍山科技大学理学院； 东北大学理学院 辽宁鞍山114044； 东北大学理学院； 辽宁沈阳110006； 辽宁鞍山114044； 辽宁沈阳110006；

【摘要】 课程表问题是时间表问题之一 ,也是 NP难问题 .根据大学授课形式的特点建立了大学课程表问题的数学模型 ,给出了求解该问题的遗传算法 .根据模型和大学课程表问题的特点设计了一种全新的编码 ,提出了一种新形式的交叉方式 .实验结果表明该方法是可行和有效的 .

【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.

【关键词】 大学课程表问题； 数学模型； 遗传算法； NP难问题；
【Key words】 university timetable problem； mathematical model； genetic algorithm； NP hard problem；
  • 【文献出处】 数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,2004年06期
  • 【分类号】O241
  • 【被引频次】13
  • 【下载频次】201
打印本页
节点文献中：