基于禁忌搜索的排课系统的设计

摘要

In order to realize the automatic arrangement and improve the work efficiency of the university. The system is based on the method of network flow, which is divided into several groups. Then, the optimal solution of the time and task groups is found by using the tabu search algorithm. The practical application shows that the system has the characteristics of quick and easy use, and can meet the design requirements.%为了实现自动排课，以提高高等学校的工作效率。提出了一种基于禁忌搜索的排课方案，该系统首先采用网络流的处理方法，将排课任务分成若干组；再使用禁忌搜索算法，找到时间和任务组的最优解，从而实现自动排课。实际应用表明，该系统具有使用快捷方便等特点，达到了设计要求。