| 排课系统中混合算法的应用研究 |
| |
| 引用本文： | 马振飞,刘晓丽. 排课系统中混合算法的应用研究[J]. 辽宁大学学报(自然科学版), 2007, 34(3): 237-240 |
| |
| 作者姓名： | 马振飞 刘晓丽 |
| |
| 作者单位： | 中国刑警学院,计算机犯罪侦查系,辽宁,沈阳,110035;中国刑警学院,计算机犯罪侦查系,辽宁,沈阳,110035 |
| |
| 基金项目： | 中国刑事警察学院校级科研项目,（编号LK052501） |
| |
| 摘 要： | 排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.
|
| 关 键 词： | 模拟手工算法 回溯算法 遗传算法 贪心算法 |
| 文章编号： | 1000-5846（2007）03-0237-04 |
| 修稿时间： | 2007-04-16 |
Application Research on a Hybrid Algorithm in Courses Scheduling System |
| |
| MA Zhen-fei,LIU Xiao-li. Application Research on a Hybrid Algorithm in Courses Scheduling System[J]. Journal of Liaoning University(Natural Sciences Edition), 2007, 34(3): 237-240 |
| |
| Authors: | MA Zhen-fei LIU Xiao-li |
| |
| Affiliation: | Department of Computer Crime Investigation, China Criminal Police College, Shenyang 110035, China |
| |
| Abstract: | Courses Scheduling System is a complicated subject of the intellectual characteristic. The Courses Scheduling algorithm is varied by simulation manual algorithm, back - tracking algorithm, genetic algorithm and greedy algorithm. These kinds of algorithms are used in software development. In this paper, the applications of each algorithm are analysised and the hybrid algorithm in Courses Scheduling System is put forward. |
| |
| Keywords: | simulated manual algorithm back -tracking algorithm genetic algorithm greedy algorithm. |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
