畢業(yè)設(shè)計（論文）-基于遺傳算法的高校網(wǎng)上排課系統(tǒng)

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