基于混合遺傳算法高校排課系統(tǒng)的研究.pdf

1、為了保證教學質量，學校需要制定一套規(guī)范的教學計劃，而課表編排是教學計劃得以順利執(zhí)行的重要環(huán)節(jié)之一。高校課表編排問題是一個不確定性調度和非線性組合優(yōu)化問題，并已被證明是一個 NP-hard問題。而精確算法難以解決這類NP-hard問題，必須尋找智能近似算法來解決。傳統(tǒng)的人工排課和計算機輔助排課隨著著各高校的教學管理深入信息化及高校之間的合并已經(jīng)難以完成現(xiàn)階段的排課工作需求。因此為了解決各高校的排課問題，對經(jīng)典的智能優(yōu)化算法-遺傳算法的研究

2、、改進并應用于與該問題上成為當務之急。遺傳算法是一種借鑒生物界自然選擇和進化機制發(fā)展起來的自適應隨機搜索算法。它具有良好的并行性、通用性、穩(wěn)定性，是一種有效的解決NP-hard問題的方法?；煦缢惴ㄊ且环N對某些求最優(yōu)解問題的更簡單、更迅速的設計技術。目前，使用遺傳算法解決排課問題已經(jīng)成為高校和學者們研究的熱點。針對遺傳算法存在的問題和不足，本論文設計混沌遺傳算法這種混合遺傳算法，并利用混合遺傳算法對高校排課問題進行較為深入的研究。嘗試性的

3、將混合遺傳算法應用到排課問題中，從而證明了該算法在解決排課問題方面能夠取得一定的效果。
　　本文首先介紹了國內外對排課問題的研究現(xiàn)狀和發(fā)展趨勢。從高校的實際情況出發(fā)，提出了排課問題的數(shù)學模型。然后概括說明了遺傳算法結構、理論知識、特點，并分析了混沌理論的理論知識及特點。針對遺傳算法的不足，利用混沌序列的內在規(guī)律性，將混沌引入到遺傳算法中，有效地引導交叉和變異操作，避免了標準遺傳算法易陷入局部極小值的缺陷。最后論文才用標準遺傳算法和