基于遺傳算法與并行理論的排課系統(tǒng)研究與實現(xiàn).pdf

1、時間表(Timetabling)問題是一類優(yōu)化組合受限多元資源的調(diào)度問題，其擁有非常廣泛的應(yīng)用領(lǐng)域，像醫(yī)院病房調(diào)度、航班時刻表、列城市公路運(yùn)營、車時刻表等等。到目前已經(jīng)證明該類問題是一種NP完全問題，而NP完全問題不存在時間復(fù)雜度為多項式時間的算法。本課題中的編排學(xué)校課程表是解決時間表問題的一個應(yīng)用。
　　本文研究的主要內(nèi)容是從描述、提煉臻于成熟的并行處理機(jī)任務(wù)調(diào)度理論出發(fā)，抽象出并行處理調(diào)度理論所蘊(yùn)含的數(shù)學(xué)模型；分析制約學(xué)校排課

2、的各因素特性及其對學(xué)校課程表的影響，綜合遺傳算法的演化特性并根據(jù)各因素對學(xué)校課程表的影響程度抽象出排課數(shù)學(xué)模型，尋求我國中等學(xué)校及普通高校課程表編排的新途徑。本文的研究結(jié)果主要有：
　　完整地系統(tǒng)地討論了本課題中對問題解決中的主要約束條件、影響因素、求解目標(biāo)與難點(diǎn)，使用用數(shù)學(xué)模型較好地描述了課程編排問題，同時也提出了課程編排問題求解方法的技術(shù)路線與總體框架。
　　設(shè)計了普通高校排課系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)，給出了排課系統(tǒng)的類圖和實體聯(lián)