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