| 改进的回溯算法在排课问题中的应用 |
| |
| 引用本文： | 刘轶.改进的回溯算法在排课问题中的应用[J].山东电力高等专科学校学报,2009,12(4). |
| |
| 作者姓名： | 刘轶 |
| |
| 作者单位： | 山东轻工业学院金融职业学院,济南,250100 |
| |
| 摘 要： | 排课就是解决时间和空间对资源的争夺引起的冲突问题.20世纪70年代中期,美国人S,VEN等论证了课表问题是N P完全类问题,但同时也说明了课表问题有其自身固有的数学模型,即课表问题存在解,并且能找到解.直到今天,国内外对课表问题的研究活动依然很活跃.
|
| 关 键 词： | 排课问题 回溯算法 算法优化 |
The Application of Improved Backtracking Algorithm to Curriculum Arrangement |
| |
| Liu Yi.The Application of Improved Backtracking Algorithm to Curriculum Arrangement[J].Journal of Shandong College of Electric Power,2009,12(4). |
| |
| Authors: | Liu Yi |
| |
| Abstract: | Curriculum arrangement is adopted to resolve conflicts caused by struggling for resources from time and space.During the middle of the 1970s,S.VEN proved that timetable problem was an NP completeclass problem and at the same time illustrated that timetable problem had its inherent mathematical model,that is to say,there were solutions to timetable problem and they could be found.Even today,research activities on curriculum arrangement are still very active at home and abroad. |
| |
| Keywords: | curriculum arrangement backtracking algorithm algorithm optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
