【正文】 。他無論在理論上還是在實踐中，都給與我很大的幫助，使我得到不少的提高這對于我以后的工作和學(xué)習(xí)都有一種巨大的幫助，感謝他耐心的輔導(dǎo)。是他們在我畢業(yè)的最后關(guān)頭給了我們巨大的幫助與鼓勵，給了我很多解決問題的思路，在此表示衷心的感激。在我的十幾年求學(xué)歷程里，離不開父母的鼓勵和支持，是他們辛勤的勞作，無私的付出，為我創(chuàng)造良好的學(xué)習(xí)條件，我才能順利完成完成學(xué)業(yè)，感激他們一直以來對我的撫養(yǎng)與培育。學(xué)友情深，情同兄妹?；厥姿哪?，取得了些許成績，生活中有快樂也有艱辛。四年的大學(xué)生活就快走入尾聲，我們的校園生活就要劃上句號，心中是無盡的難舍與眷戀。另外，我還要感謝大學(xué)四年和我一起走過的同學(xué)朋友對我的關(guān)心與支持，與他們一起學(xué)習(xí)、生活，讓我在大學(xué)期間生活的很充實，給我留下了很多難忘的回憶。再次對周巍老師表示衷心的感謝。郭謙功老師淵博的知識、嚴(yán)謹(jǐn)?shù)淖黠L(fēng)和誨人不倦的態(tài)度給我留下了深刻的印象。沒有他們的幫助，我將無法順利完成這次設(shè)計。經(jīng)過這次畢業(yè)設(shè)計，我的能力有了很大的提高，比如操作能力、分析問題的能力、合作精神、嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)等方方面面都有很大的進(jìn)步。本次畢業(yè)設(shè)計大概持續(xù)了半年，現(xiàn)在終于到結(jié)尾了。作者簽名: 二〇一〇年九月二十日致 謝時間飛逝，大學(xué)的學(xué)習(xí)生活很快就要過去，在這四年的學(xué)習(xí)生活中，收獲了很多，而這些成績的取得是和一直關(guān)心幫助我的人分不開的。本人愿意按照學(xué)校要求提交學(xué)位論文的印刷本和電子版，同意學(xué)校保存學(xué)位論文的印刷本和電子版，或采用影印、數(shù)字化或其它復(fù)制手段保存設(shè)計（論文）；同意學(xué)校在不以營利為目的的前提下，建立目錄檢索與閱覽服務(wù)系統(tǒng)，公布設(shè)計（論文）的部分或全部內(nèi)容，允許他人依法合理使用。作者簽名: 二〇一〇年九月二十日本聲明的法律后果由本人承擔(dān)。盡我所知，除文中已經(jīng)注明引用的內(nèi)容外，本設(shè)計（論文）不含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。學(xué)位論文作者（本人簽名）： 年 月 日學(xué)位論文出版授權(quán)書本人及導(dǎo)師完全同意《中國博士學(xué)位論文全文數(shù)據(jù)庫出版章程》、《中國優(yōu)秀碩士學(xué)位論文全文數(shù)據(jù)庫出版章程》(以下簡稱“章程”)，愿意將本人的學(xué)位論文提交“中國學(xué)術(shù)期刊（光盤版）電子雜志社”在《中國博士學(xué)位論文全文數(shù)據(jù)庫》、《中國優(yōu)秀碩士學(xué)位論文全文數(shù)據(jù)庫》中全文發(fā)表和以電子、網(wǎng)絡(luò)形式公開出版，并同意編入CNKI《中國知識資源總庫》，在《中國博碩士學(xué)位論文評價數(shù)據(jù)庫》中使用和在互聯(lián)網(wǎng)上傳播，同意按“章程”規(guī)定享受相關(guān)權(quán)益。對本文的研究做出重要貢獻(xiàn)的個人和集體，均已在文中以明確方式注明并表示感謝。2000年05期.[13]張春梅,[J].內(nèi)蒙古大學(xué)學(xué)報:自然科學(xué)版,2002,33(4):459464.[14]江齊,[J].重慶大學(xué)學(xué)報:自然科學(xué)版,2005,28(11):5861.[15]唐勇,唐雪飛,[J].計算機應(yīng)用,2002,22(10):9394.[16]陳行平,陳江,[J].紹興文理學(xué)院學(xué)報,2004,24(10):2528.[17]王小平,:理論、應(yīng)用與軟件實現(xiàn)西安[M].西安:西安交通大學(xué)出版社,2002.[18],”Genetic Algorithms in Timetabling and Scheduling”,. Thesis,Department of Artificial Intelligence, University of Edinburgh, UK,1994.[19] . Burke, . Elliman, . Weare, A Genetic Algorithm Based University Timetabling System, EastWest Conference on Computer Technologies in Education, Crimea, Ukraine, 1994, pp. 3540.[20] GAREY M R,JOHNSON D and Intractability:A guide to the theory of NP pleteness[M].Sanfrancisco: ＆ Co Ltd,1979.附 錄附錄A：英文原文（單獨裝訂）附錄B：中文譯文（單獨裝訂）學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下進(jìn)行的研究工作所取得的成果。排課表問題的一種矩陣解法[J]。大連鐵道學(xué)院。1999年03期.[11]魏靜波?；厮菟惴ㄅc計算機智能排課[J]。河南大學(xué)學(xué)報(自然科學(xué)版)。2005年01期.[9]蘇仰娜。自動排課系統(tǒng)的研究與實現(xiàn)[J]。面向公共機房的智能排課系統(tǒng)設(shè)計與實現(xiàn)[J]。華北電力大學(xué)（河北）。2004年.[6]蘭慧。高校排課系統(tǒng)算法設(shè)計與實現(xiàn)[D]。哈爾濱工程大學(xué)。2004年.[4]佟林。基于遺傳算法的自動排課問題的研究[D]。西南交通大學(xué)。2003年.[2]陳本慶。使用遺傳算法編排課程表的研究與應(yīng)用[D]。在此，還要感謝一部分在我寫作期間給予我意見和建議以及關(guān)心的同學(xué)們。后來，戴老師一次次的叮囑和認(rèn)真指導(dǎo)，在他耐心的啟發(fā)、深厚理論知識的支持及嚴(yán)謹(jǐn)?shù)膶I(yè)教學(xué)態(tài)度下，使得我在寫作的過程中得到了強大的鼓勵和信心，并一鼓作氣堅持下來，完成到最后。謝謝！敬謝詞這篇論文是在由指導(dǎo)老師戴亞濱老師的悉心指導(dǎo)下完成的。 此次畢業(yè)設(shè)計是在戴亞濱老師的精心指導(dǎo)下，我進(jìn)行了理論與實踐的結(jié)合，通過這次設(shè)計，我的動手能力有了很大的提高，使我學(xué)習(xí)到了怎樣去查找翻閱有關(guān)理論資料和技術(shù)手冊，怎樣把理論知識與實踐相結(jié)合，使我對軟件開發(fā)有了一個宏觀的掌控和了解，肯定會對今后的工作產(chǎn)生深遠(yuǎn)的影響。個體數(shù)較多的種群中最有個體要比個體數(shù)較少的具有更高適應(yīng)度值，實驗結(jié)果令人滿意，證明了利用新的二進(jìn)制編碼和教室填充方法是可以的。實驗平臺是Visual C++ 和SQL server 2000。 結(jié)果評估(5)“特殊課”問題：像體育課，要跟硬件設(shè)施有關(guān)，故要妥善處理。(3)“多學(xué)時”問題:對于有些課程既可能只上一次，既2學(xué)時課程，而有些課程可能上多次，如4學(xué)時、6學(xué)時等，多學(xué)時的課程如何處理也是在編排課程表時必須解決的問題。在處理課程與教師時要注意以下幾個問題:(1)“授一班多門課”問題:同一教師可以只上一門課，也可上多門課，如果同一教師在同一個班級教授多門課程，那么把課程和教師作同一變量考慮就會引起課程的混亂，此問題須分情況解決，我們將在系統(tǒng)設(shè)計中，學(xué)院安排開課任務(wù)時解決此問題。如普通教室、語音室、操場、實驗室或機房等等。每個課程都要有授課教師。為了避免這種沖突產(chǎn)生，在本系統(tǒng)開發(fā)中引進(jìn)了一個沖突檢測函數(shù)fConflict()，當(dāng)排完一位教師的所有課程之后，系統(tǒng)就會用該函數(shù)對此教師課程安排的沖突情況進(jìn)行檢測并作修正。圖13 院管理界面Chart 13 interface of college management不同用戶所擁有的權(quán)限不同！圖14查詢界面Chart 14 interface of query 排課模塊以上模塊都操作好之后，點擊排課模塊菜單里的排課，就可以排出課表.5 登錄模塊輸入用戶名密碼就能進(jìn)入本系統(tǒng)，但是得選定操作者圖11 登陸框Chart 11 login dialog在課已排好的情況下，可以顯示課表。而適應(yīng)度函數(shù)值越大，則課程表的安排越合理、有效。這樣，系統(tǒng)就有了沖突檢測、消除函數(shù)和適應(yīng)度函數(shù)。系統(tǒng)使用編號相同的兩課的時間差來描述這種離散度，根據(jù)測試給出相應(yīng)的期望值。(1) 期望值 如表413所示表413 專業(yè)必修課的期望值Table 413 fitness of Professional pulsory course時間片1121112211231124125期望值108420 如表414所示表414 公共課和選修課的期望值Table 414 fitness of proficient and selective course時間片112112411221123125期望值28100 如表415所示表415 體育課的期望值Table 415 fitness of sports course時間片112122251122118119期望值04810 如表416所示表416 實驗課和語音課的期望值Table 416 fitness of experiment and Speech course時間片11222251122118119120期望值046108前面四種期望值的計算方式是遍歷一個個體，檢查它的課程性質(zhì)，判斷它是哪種類型的課程，當(dāng)為10000000時表示專必課，算出它的適應(yīng)度值加在F1中，為11000000和11100000時表示專選課和公共課，算出它的適應(yīng)度值加在F2中，為11110000和11111000、11111110時表示上機實驗課和專業(yè)實驗課、語音課，算出它的適應(yīng)度值加在F3中，為11111100時表示體育課算出它的適應(yīng)度值加在F4中。因此，如何把這些“期望”轉(zhuǎn)化為具體的“值”，是使排課系統(tǒng)得以智能化的關(guān)鍵所在。因此，為了評判一個課程表的優(yōu)劣度，必須量化計算課程表的適應(yīng)度值。 期望結(jié)果 為了能夠獲得切實可行的課程表，應(yīng)以盡量符合排課的經(jīng)驗常識為目標(biāo)。具體來說創(chuàng)建了以下各表:表 41 用戶表:UserTable 41 user table:User編號數(shù)據(jù)項數(shù)據(jù)項別名數(shù)據(jù)類型數(shù)據(jù)項含義1用戶名username Char(12)唯一2密碼passwdChar(20)3學(xué)院academyChar(20)學(xué)院名，如果空的話就是代表教務(wù)處表42 教學(xué)計劃表:TeachPlanTable 42 teaching plan table:TeachPlan編號數(shù)據(jù)項數(shù)據(jù)項別名數(shù)據(jù)類型數(shù)據(jù)項含義1班級classChar(15)主屬性2班級編號CnoChar(10)主屬性3課程courseChar(15)4課程編號courseNoSmallint(2)主屬性5學(xué)院academyChar(15)6人數(shù)Pnoint7課程屬性courseAtrrChar(15)8周節(jié)數(shù)pitchNumSmallint(2)9周數(shù)weekSumSmallint(2)10開課學(xué)期semesterChar(15)表43 教室表：ClassroomTable 43 classroom table：Classroom編號數(shù)據(jù)項數(shù)據(jù)項別名數(shù)據(jù)類型數(shù)據(jù)項含義1教學(xué)樓TbuildingChar(10)主屬性2門號houseNoChar(10)主屬性3容納人數(shù)containSumint4教室屬性houseAtrrC