【摘要】：排課問題是一個多目標(biāo)的、有約束的組合優(yōu)化問題,并且已經(jīng)被證明為一個NP完全問題。遺傳算法是一種借鑒于生物界自然選擇和進化機制發(fā)展起來的高度并行、自適應(yīng)的隨機搜索算法,是一種非常有效的解決NP完全的組合問題的方法。本文將遺傳算法應(yīng)用于排課問題的求解,結(jié)合高校實際的排課情況,對遺傳算法進行了深入的研究分析。本論文的主要工作包括： 1.詳細討論了排課問題中的影響因素、主要約束條件,分析排課問題的求解難點和目標(biāo),用數(shù)學(xué)模型完整地描述了排課問題,并提出求解排課問題方案的總體思路和技術(shù)路線。 2.針對排課問題研究了染色體編碼方式以及種群的初始化,提出了基于優(yōu)先級的貪婪算法,并引入權(quán)的概念。通過實驗表明,改進的遺傳算法明顯優(yōu)于傳統(tǒng)的遺傳算法。 3.以JSP為前臺開發(fā)工具,SQL Server2000為后臺數(shù)據(jù)庫,設(shè)計并實現(xiàn)了基于遺傳算法的自動排課系統(tǒng)。 本文結(jié)合遺傳算法開發(fā)一套完整的自動排課系統(tǒng),該系統(tǒng)現(xiàn)已在高校研究生院中使用,教師學(xué)生反映良好。實踐證明,通過過程的目標(biāo)值跟蹤顯示,由于算法穩(wěn)健趨優(yōu),所得結(jié)果令人滿意。
【圖文】：

錄功能是用戶進入主應(yīng)用程序的必經(jīng)通道，在這里首先需要完成用戶信息的認證工作。登錄功能是任何一個數(shù)據(jù)庫信息管理系統(tǒng)必不可少的模塊，并且具有一定的通用性。登錄界面如圖4.3所示:夸萬一文件之〕，!芬h憶切朋抽吸)//10心以ho查著儀〕日」白)/S。卜.dol.l收孩夾伍〕工截之〕翻肋電)圖4.3登錄界面Fig， 4.3Loginsereen在以上用戶界面中，用戶輸入用戶名、密碼登錄，，選擇相應(yīng)的用戶權(quán)限，減少輸入量，降低輸入錯誤。用戶登錄時的用戶名、密碼以及權(quán)限與數(shù)據(jù)庫表中的已存儲的數(shù)據(jù)進行對比，有此用戶名、密碼以及權(quán)限的預(yù)存信息是則進入系統(tǒng);如果數(shù)據(jù)表中沒有此信息的一記錄，則拒絕登陸返回登錄界面繼續(xù)登錄。系統(tǒng)成功登陸后界面如圖4.4所示。用戶登錄模塊的IPO圖:輸入:用戶的ID號、姓名以及權(quán)限。處理:(l)登錄窗體啟動。(2)當(dāng)鼠標(biāo)單擊登錄按鈕時，從Coursesclledufe數(shù)據(jù)庫中的用員信息表(db_Sysuser)

(3)教室使用查詢:輸入教室名，即可查詢該教室的上課情況。(4)課程安排查詢:輸入課程名，可查詢該課程的上課情況。自動排課界面如圖4.7所示:‘_彝冀暮覆葺蒸黔聾鉀歡習(xí)溉黑凳篆黔!罄葬迸燃黝裁鵝爵魏纜酬)攤撇{覺晃娜卿{獷拉熟燕爹奮硬乍翔難i蹬玫指己蒸黝登蛻斷組熬寒賀邏烈誕登理噢飛習(xí)娜姆”，逃頭三想粗幻宜勝聲鉀稗.澳_二毛用尸蹄嗽火廠臺響品佑林牛東‘11﨑es沙曰匕1脫圖4.7自動排課界面 Fig.4.7Autosehedulesereen只需點擊開始自動排課按鈕，本系統(tǒng)即會在后臺根據(jù)我們的遺傳算法進行自動排課，真正實現(xiàn)無紙化操作，自動排課結(jié)束會彈出本次的排課情況。自動排課結(jié)束后，點擊手動排課可以查詢排課的情況，界面如圖4.8所示:
【學(xué)位授予單位】：大連交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP18;G647

【參考文獻】

相關(guān)期刊論文 前10條

1 陳誼,楊怡,張國龍,王尚忠;基于優(yōu)先級自動排課算法PCSA的設(shè)計與實現(xiàn)方案[J];北京工商大學(xué)學(xué)報(自然科學(xué)版);2002年02期

2 胡小兵,魯宏偉;基于模糊專家系統(tǒng)的排課系統(tǒng)關(guān)鍵技術(shù)的研究[J];長沙電力學(xué)院學(xué)報(自然科學(xué)版);2001年04期

3 業(yè)寧,梁作鵬,董逸生;一種基于遺傳算法的TTP問題求解算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2003年01期

4 龍一飛,郭文宏;基于知識推理的排課系統(tǒng)[J];電腦開發(fā)與應(yīng)用;2000年06期

5 李娟;盧榮華;徐遠純;;高校智能排課系統(tǒng)[J];福建電腦;2006年04期

6 吳金炎;自動排課系統(tǒng)的研究與實現(xiàn)[J];福建教育學(xué)院學(xué)報;2005年01期

7 蘇仰娜;基于遺傳算法的優(yōu)化排課系統(tǒng)[J];河南大學(xué)學(xué)報(自然科學(xué)版);2005年01期

8 孫波;鐘聲;;匹配限制著色排課模型[J];計算機工程;2008年03期

9 郝瑞;段富;;排課管理系統(tǒng)的設(shè)計與實現(xiàn)[J];科技情報開發(fā)與經(jīng)濟;2006年02期

10 高喜瑪,張萍;大學(xué)自動排課系統(tǒng)內(nèi)核算法設(shè)計[J];南陽師范學(xué)院學(xué)報(自然科學(xué)版);2003年12期

相關(guān)碩士學(xué)位論文 前1條

1 李江萍;基于貨損和時間約束的流通型配送中心配送作業(yè)管理研究[D];重慶大學(xué);2006年

本文編號：2613448