| 基于遗传算法的排课系统的研究 |
| |
| 引用本文： | 焦爱胜,谢娟文.基于遗传算法的排课系统的研究[J].兰州工业高等专科学校学报,2008,15(1):15-17. |
| |
| 作者姓名： | 焦爱胜 谢娟文 |
| |
| 作者单位： | 1. 兰州工业高等专科学校,机械工程系,甘肃,兰州,730050
2. 兰州理工大学,技术工程学院,甘肃,兰州,730050 |
| |
| 摘 要： | 根据独立院校的特点，分析了目前流行的几种排课算法存在的问题，从遗传算法的基本理论入手，研究如何利用遗传算法，解决排课系统中的资源冲突、课表优化问题．实验证明，遗传算法能简化程序的复杂度和减少生成最佳课表的时间，能在理想时间内找到最优解．
|
| 关 键 词： | 排课表 遗传算法(GA) 适应度函数 |
| 文章编号： | 1009-2269(2008)01-0015-03 |
| 修稿时间： | 2007年12月27 |
The Study on the Schedule Arranging System on the Basis of Genetical Algorithm |
| |
| JIAO Ai-sheng,XIE Juan-wen.The Study on the Schedule Arranging System on the Basis of Genetical Algorithm[J].Journal of Lanzhou Higher Polytechnical College,2008,15(1):15-17. |
| |
| Authors: | JIAO Ai-sheng XIE Juan-wen |
| |
| Affiliation: | JIAO Ai - sheng, XIE Juan - wen ( 1. The Mechanical Engineering Department of Lanzhou Polytechnic College, Lanzhou 730050, China; 2. College of Technology and Engineering, Lanzhou Uniuersity of Technology ,Lanzhou 730050,China) |
| |
| Abstract: | According to the independent institut＇ s own characteristics, this essay analyzes the existing problems of current popular schedule arranging algorithm. In addition, on the basis of GA basic theory, studies how to utilize GA to solve the conflict problem that aroused in schedule arranging system and improve schedule arrangement. It is proved that GA can simplify the program complexity and shorten the time in generating new perfect schedule. Besides, it can gain best resolution within ideal time. |
| |
| Keywords: | schedule aranging genetical algorithm fitness function |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
