用自適應的遺傳算法求解大學課表安排問題.pdf

1、內(nèi)蒙古大學碩士學位論文用自適應的遺傳算法求解大學課表安排問題姓名：張春梅申請學位級別：碩士專業(yè)：應用數(shù)學指導教師：行飛2001.6.1第一章引言一、排課問題的提出：一所學校為了保證其薩常的高水平教學質(zhì)量，必須制定一套嚴密、規(guī)范的教學計劃，并嚴格執(zhí)行。課程安排在學校教學計劃中又處于核心地位。合理準確的課程表對提高教學水平至關重要。各學校一般由教務部門在開學之前，對各門課程的教學進行統(tǒng)一安排，即各班的各門課程在什么時問，什么地點山哪位教師授

2、課。如果人工編排，由富有經(jīng)驗的排課專家組織熟悉教務管理的工作人員一起，集中數(shù)周時J日J進行編排協(xié)調(diào)出現(xiàn)的各種矛盾，在這個基礎上再由專家反復檢查修訂，直到符合要求。這一過程一般需要花費大量的時Inj和精力，而且經(jīng)常出現(xiàn)意想不到的錯誤，比如在同一時州兩個班級zT用了同一個教審。手丁操作的另一個弊端是不能充分利用資源(如教師、教室和時間等)滿足經(jīng)常變化的需求(如班級、課程等)。要么出現(xiàn)資源的緊缺或不足，要么造成資源的浪費，因此很有必要對排課問