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