用自適應(yīng)的遺傳算法求解大學(xué)課表安排問題.pdf

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

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