格式:pdf
大?。?span class="single-tag-height">914KB
頁數(shù): 5頁
大學課程表問題UTP是一個應用廣泛的、典型的組合優(yōu)化和不確定性調(diào)度問題,并且已經(jīng)被證明是NP完全問題。本文提出了一種分階段解決大學課程表問題的算法,將課程表問題劃分為時間安排和空間安排兩個階段,分別采用智能算法和最佳適應算法逐段求解,并最終求得全局較優(yōu)解。通過設計實驗對算法進行分析,結(jié)果表明這種分階段決策算法在保證課表質(zhì)量的同時能夠有效減小遺傳算法在求解UTP問題中的復雜度,提高程序的運行速度。