计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (5): 251-257.DOI: 10.3778/j.issn.1002-8331.1911-0082

• 工程与应用 • 上一篇    下一篇

基于二叉知识树推理的可扩展智能排课系统

王运成,周春华,陈楚湘,吴善明,陈冰   

  1. 战略支援部队信息工程大学 信息作战指挥系,郑州 450001
  • 出版日期:2021-03-01 发布日期:2021-03-02

Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning

WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing   

  1. Information Operations Command Department, Strategic Support Force Information Engineering University, Zhengzhou 450001, China
  • Online:2021-03-01 Published:2021-03-02

摘要:

针对高等院校整体教学资源条件下的复杂多约束、多目标组合优化排课问题,提出了一种基于二叉树知识推理的可扩展智能排课算法并进行系统研发。结合实际教学过程中涉及的课程、时间、专业、教室、教师和可信度模型进行定义,构建了智能排课模型,设计了系统结构和排课算法。原型系统利用不确定性推理巧妙地解决了排课过程中棘手的软约束问题,并将二叉知识树引入知识库存储结构以解决系统的灵活性和可扩展性问题,使原型系统能够适应动态大规模排课需求。

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

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