科教文汇
科教文彙
과교문회
EDUCATION SCIENCE & CULTURE MAGAZINE
2012年
16期
104-105
,共2页
排课问题%排课算法%教务管理
排課問題%排課算法%教務管理
배과문제%배과산법%교무관리
timetabling problem%timetabling algorithm%teachingaffairs management
高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同时对模拟退火算法、图论法、遗传算法、蚁群算法等主要排课算法的原理和特点进行了阐述。
高校教務管理工作中,課程安排是一項重要而又複雜的基本工作。排課問題是典型的多重約束和組閤優化的問題,通過最優的排列組閤閤理分配教學資源。本文通過對排課問題基本要素及相互約束條件的分析,結閤自身實踐描述瞭課錶的編排原則,同時對模擬退火算法、圖論法、遺傳算法、蟻群算法等主要排課算法的原理和特點進行瞭闡述。
고교교무관리공작중,과정안배시일항중요이우복잡적기본공작。배과문제시전형적다중약속화조합우화적문제,통과최우적배렬조합합리분배교학자원。본문통과대배과문제기본요소급상호약속조건적분석,결합자신실천묘술료과표적편배원칙,동시대모의퇴화산법、도론법、유전산법、의군산법등주요배과산법적원리화특점진행료천술。
Curriculum arrangement is an important and complex basic work in teaching-affairs management in university.Course arrangement problem,also called timetabling problem,is a typical multiple constraints and combinatorial optimization problems.It needs optimal permutations and combinations to allocate teaching resources rationally.The basic elements of the course timetabling problem and the mutual constraints were analyzed,and the principle of the school timetable scheduling was described by combining with own practice.Meanwhile,the principles and algorithm features based on simulated annealing algorithm,graph theory method,genetic algorithm and ant colony algorithm were discussed in the article.