大學排課問題是一種NP難的組合優(yōu)化問題。在傳統(tǒng)遺傳算法的基礎上，首先把問題分解以減少算法的復雜度，然后提出了適合本問題的染色體編碼方案和操作方法，以盡量減少非法個體，并采用沖突檢測和消解策略，對種群進行優(yōu)化，提高種群的適應度，并有效縮短了產生最優(yōu)解的時間。最后使用ASP.NET和C#實現(xiàn)了一個網(wǎng)上自動排課系統(tǒng)，并使用本學院的真實數(shù)據(jù)進行測試，滿足所用的約束條件，產生了滿意的結果。