摘要
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.
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.
出处
《辽宁大学学报(自然科学版)》
CAS
2007年第3期237-240,共4页
Journal of Liaoning University:Natural Sciences Edition
基金
中国刑事警察学院校级科研项目
(编号LK052501)
关键词
模拟手工算法
回溯算法
遗传算法
贪心算法.
simulated manual algorithm
back -tracking algorithm
genetic algorithm
greedy algorithm.