科教导刊
科教導刊
과교도간
THE GUIDE OF SCIENCE & EDUCATION
2011年
4期
162,166
,共2页
排课%约束条件%回溯算法
排課%約束條件%迴溯算法
배과%약속조건%회소산법
排课是一个涉及了多因素动态组合规划的问题,其核心是根据现有的教师、教室和时间三类资源,在遵从教学规律的基础上,按照合理分配教学资源的原则,通过最优的排列组合以实现排课的最佳效果.本文结合笔者在排课过程中遇到的一些实际问题进行描述,提出了一些改进思路,并通过对各种排课算法的简单介绍,选取回溯算法作为医学院校排课问题实现的最终算法.
排課是一箇涉及瞭多因素動態組閤規劃的問題,其覈心是根據現有的教師、教室和時間三類資源,在遵從教學規律的基礎上,按照閤理分配教學資源的原則,通過最優的排列組閤以實現排課的最佳效果.本文結閤筆者在排課過程中遇到的一些實際問題進行描述,提齣瞭一些改進思路,併通過對各種排課算法的簡單介紹,選取迴溯算法作為醫學院校排課問題實現的最終算法.
배과시일개섭급료다인소동태조합규화적문제,기핵심시근거현유적교사、교실화시간삼류자원,재준종교학규률적기출상,안조합리분배교학자원적원칙,통과최우적배렬조합이실현배과적최가효과.본문결합필자재배과과정중우도적일사실제문제진행묘술,제출료일사개진사로,병통과대각충배과산법적간단개소,선취회소산법작위의학원교배과문제실현적최종산법.