关键词: 二叉知识树, 不确定性推理, 智能排课, 可信度

Abstract:

In view of the complex multi-constraint and multi-objective combinatorial optimization scheduling problem under the condition of overall teaching resources in colleges and universities, an extensible intelligent scheduling algorithm based on two fork knowledge tree reasoning is proposed and developed in this paper. Combined with the definition of curriculum, time, specialty, classroom, teacher and credibility model, the intelligent course scheduling model is constructed, and the system structure and scheduling algorithm are designed. The prototype system using uncertainty reasoning skillfully solves the soft constraint problem in the course of the course scheduling, and introduces two fork knowledge tree into knowledge storage structure to solve the problem of flexibility and extensibility of the system, so that the prototype system can adapt to the needs of dynamic large-scale scheduling.

Key words: two fork knowledge tree, uncertainty reasoning, intelligent scheduling, reliability