【正文】 數(shù)量12所有課程數(shù)量150所有專業(yè)實(shí)驗(yàn)課教室數(shù)量70天數(shù)5每天節(jié)數(shù)10操場(chǎng)數(shù)量2教學(xué)任務(wù)記錄310 為了得出最優(yōu)化結(jié)果，結(jié)合實(shí)驗(yàn)的思想，讓實(shí)驗(yàn)更具說服力，本文給出了操作數(shù)的不同參數(shù)值(文[3])：表52 參數(shù)表Table 52 table of parameters操作數(shù)參數(shù)值雜交概率突變概率進(jìn)化代數(shù)100進(jìn)化代數(shù)200種群總數(shù)50個(gè)體種群總數(shù)100個(gè)體種群總數(shù)200個(gè)體經(jīng)過在不同情況下實(shí)驗(yàn)得出進(jìn)化結(jié)果，每次所排出的課表經(jīng)檢測(cè)無任何沖突，我們?yōu)榱俗鰧?duì)比，在下面圖中予以●當(dāng)種群數(shù)是100時(shí)，種群中最優(yōu)個(gè)體隨著代數(shù)的增加而變化的曲線：圖16 最優(yōu)個(gè)體適應(yīng)度值變化Chart 16 variation of fitness of optimal individaul●當(dāng)種群數(shù)是50時(shí)，種群中最優(yōu)個(gè)體隨著代數(shù)的增加而變化的曲線：圖17 最優(yōu)個(gè)體適應(yīng)度值變化Chart 17 variation of fitness of optimal individaul●當(dāng)種群數(shù)是200時(shí)，種群中最優(yōu)個(gè)體隨著代數(shù)的增加而變化的曲線：圖18 最優(yōu)個(gè)體適應(yīng)度值變化Chart 18 variation of fitness of optimal individaul●當(dāng)進(jìn)化代數(shù)為100時(shí)，不同種群總數(shù)的三種情況的種群中每代最優(yōu)個(gè)體走勢(shì)做比較：圖19 最優(yōu)個(gè)體適應(yīng)度值變化Chart 19variation of fitness of optimal individaul實(shí)驗(yàn)分析：隨著代數(shù)的增加可以看出個(gè)體的適應(yīng)度值是逐漸增加，而到了一定代數(shù)后就不再增加。個(gè)體數(shù)較多的種群中最有個(gè)體要比個(gè)體數(shù)較少的具有更高適應(yīng)度值，實(shí)驗(yàn)結(jié)果令人滿意，證明了利用新的二進(jìn)制編碼和教室填充方法是可以的。通過開發(fā)本系統(tǒng)，我學(xué)習(xí)到了我們信息與計(jì)算科學(xué)專業(yè)理論課程的實(shí)踐方法，真正認(rèn)識(shí)到系統(tǒng)開發(fā)的流程，使我再一次認(rèn)識(shí)到理論與實(shí)踐并行的重要性，這為我今后理論學(xué)習(xí)和實(shí)踐技能提高起到了促進(jìn)的作用。 此次畢業(yè)設(shè)計(jì)是在戴亞濱老師的精心指導(dǎo)下，我進(jìn)行了理論與實(shí)踐的結(jié)合，通過這次設(shè)計(jì)，我的動(dòng)手能力有了很大的提高，使我學(xué)習(xí)到了怎樣去查找翻閱有關(guān)理論資料和技術(shù)手冊(cè)，怎樣把理論知識(shí)與實(shí)踐相結(jié)合，使我對(duì)軟件開發(fā)有了一個(gè)宏觀的掌控和了解，肯定會(huì)對(duì)今后的工作產(chǎn)生深遠(yuǎn)的影響。 由于水平有限，設(shè)計(jì)作品有很多不足之處，請(qǐng)老師和同學(xué)們多多批評(píng)、指正。謝謝！敬謝詞這篇論文是在由指導(dǎo)老師戴亞濱老師的悉心指導(dǎo)下完成的。曾有一度時(shí)間趕到很消極，不知從何寫起。后來，戴老師一次次的叮囑和認(rèn)真指導(dǎo)，在他耐心的啟發(fā)、深厚理論知識(shí)的支持及嚴(yán)謹(jǐn)?shù)膶I(yè)教學(xué)態(tài)度下，使得我在寫作的過程中得到了強(qiáng)大的鼓勵(lì)和信心，并一鼓作氣堅(jiān)持下來，完成到最后。我非常的感謝謝文平老師，黃國(guó)華老師，孫文兵老師以及恩師戴亞濱老師等老師，在我人生一大轉(zhuǎn)折點(diǎn)的時(shí)候給予我巨大的幫助，一個(gè)人只有堅(jiān)持，再難的事終究會(huì)有一個(gè)好的結(jié)果，也許不是很理想，但是我相信，只要你堅(jiān)持了，那成功就已經(jīng)過半了。在此，還要感謝一部分在我寫作期間給予我意見和建議以及關(guān)心的同學(xué)們。 呂季干 2012年5月30日參考文獻(xiàn)[1]楊為民。使用遺傳算法編排課程表的研究與應(yīng)用[D]。安徽大學(xué)。2003年.[2]陳本慶。遺傳算法研究及其在排課問題中的應(yīng)用[D]。西南交通大學(xué)。2003年.[3]胡獻(xiàn)華?；谶z傳算法的自動(dòng)排課問題的研究[D]。浙江工業(yè)大學(xué)。2004年.[4]佟林?；趯＜蚁到y(tǒng)的排課軟件的研究與設(shè)計(jì)[D]。哈爾濱工程大學(xué)。2004年.[5]熊衛(wèi)衛(wèi)。高校排課系統(tǒng)算法設(shè)計(jì)與實(shí)現(xiàn)[D]。吉林大學(xué)。2004年.[6]蘭慧?；谶z傳算法的排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]。華北電力大學(xué)（河北）。2005年.[7]黃曉梅,王浩。面向公共機(jī)房的智能排課系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J]。安徽建筑工業(yè)學(xué)院學(xué)報(bào)2004年.[8]吳金炎。自動(dòng)排課系統(tǒng)的研究與實(shí)現(xiàn)[J]。福建教育學(xué)院學(xué)報(bào)。2005年01期.[9]蘇仰娜?；谶z傳算法的優(yōu)化排課系統(tǒng)[J]。河南大學(xué)學(xué)報(bào)(自然科學(xué)版)。2005年01期.[10]吳志斌,陳淑珍,孫曉安?；厮菟惴ㄅc計(jì)算機(jī)智能排課[J]。計(jì)算機(jī)工程。1999年03期.[11]魏靜波。計(jì)算機(jī)自動(dòng)排課的技術(shù)研究[D]。大連鐵道學(xué)院。2003年.[12]曾清海。排課表問題的一種矩陣解法[J]。電子科技大學(xué)學(xué)報(bào)。2000年05期.[13]張春梅,[J].內(nèi)蒙古大學(xué)學(xué)報(bào):自然科學(xué)版,2002,33(4):459464.[14]江齊,[J].重慶大學(xué)學(xué)報(bào):自然科學(xué)版,2005,28(11):5861.[15]唐勇,唐雪飛,[J].計(jì)算機(jī)應(yīng)用,2002,22(10):9394.[16]陳行平,陳江,[J].紹興文理學(xué)院學(xué)報(bào),2004,24(10):2528.[17]王小平,:理論、應(yīng)用與軟件實(shí)現(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：英文原文（單獨(dú)裝訂）附錄B：中文譯文（單獨(dú)裝訂）學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下進(jìn)行的研究工作所取得的成果。盡我所知，除文中已經(jīng)特別注明引用的內(nèi)容和致謝的地方外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式注明并表示感謝。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者（本人簽名）： 年 月 日學(xué)位論文出版授權(quán)書本人及導(dǎo)師完全同意《中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù)出版章程》、《中國(guó)優(yōu)秀碩士學(xué)位論文全文數(shù)據(jù)庫(kù)出版章程》(以下簡(jiǎn)稱“章程”)，愿意將本人的學(xué)位論文提交“中國(guó)學(xué)術(shù)期刊（光盤版）電子雜志社”在《中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù)》、《中國(guó)優(yōu)秀碩士學(xué)位論文全文數(shù)據(jù)庫(kù)》中全文發(fā)表和以電子、網(wǎng)絡(luò)形式公開出版，并同意編入CNKI《中國(guó)知識(shí)資源總庫(kù)》，在《中國(guó)博碩士學(xué)位論文評(píng)價(jià)數(shù)據(jù)庫(kù)》中使用和在互聯(lián)網(wǎng)上傳播，同意按“章程”規(guī)定享受相關(guān)權(quán)益。論文密級(jí)：□公開 □保密（___年__月至__年__月）(保密的學(xué)位論文在解密后應(yīng)遵守此協(xié)議)作者簽名：_______ 導(dǎo)師簽名：______________年_____月_____日 _______年_____月_____日獨(dú) 創(chuàng) 聲 明本人鄭重聲明：所呈交的畢業(yè)設(shè)計(jì)(論文)，是本人在指導(dǎo)老師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果，成果不存在知識(shí)產(chǎn)權(quán)爭(zhēng)議。盡我所知，除文中已經(jīng)注明引用的內(nèi)容外，本設(shè)計(jì)（論文）不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體均已在文中以明確方式標(biāo)明。本聲明的法律后果由本人承擔(dān)。 作者簽名: 二〇一〇年九月二十日畢業(yè)設(shè)計(jì)（論文）使用授權(quán)聲明本人完全了解濱州學(xué)院關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定。本人愿意按照學(xué)校要求提交學(xué)位論文的印刷本和電子版，同意學(xué)校保存學(xué)位論文的印刷本和電子版，或采用影印、數(shù)字化或其它復(fù)制手段保存設(shè)計(jì)（論文）；同意學(xué)校在不以營(yíng)利為目的的前提下，建立目錄檢索與閱覽服務(wù)系統(tǒng)，公布設(shè)計(jì)（論文）的部分或全部?jī)?nèi)容，允許他人依法合理使用。（保密論文在解密后遵守此規(guī)定）作者簽名: 二〇一〇年九月二十日致 謝時(shí)間飛逝，大學(xué)的學(xué)習(xí)生活很快就要過去，在這四年的學(xué)習(xí)生活中，收獲了很多，而這些成績(jī)的取得是和一直關(guān)心幫助我的人分不開的。首先非常感謝學(xué)校開設(shè)這個(gè)課題，為本人日后從事計(jì)算機(jī)方面的工作提供了經(jīng)驗(yàn)，奠定了基礎(chǔ)。本次畢業(yè)設(shè)計(jì)大概持續(xù)了半年，現(xiàn)在終于到結(jié)尾了。本次畢業(yè)設(shè)計(jì)是對(duì)我大學(xué)四年學(xué)習(xí)下來最好的檢驗(yàn)。經(jīng)過這次畢業(yè)設(shè)計(jì)，我的能力有了很大的提高，比如操作能力、分析問題的能力、合作精神、嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)等方方面面都有很大的進(jìn)步。這期間凝聚了很多人的心血，在此我表示由衷的感謝。沒有他們的幫助，我將無法順利完成這次設(shè)計(jì)。首先，我要特別感謝我的知道郭謙功老師對(duì)我的悉心指導(dǎo)，在我的論文書寫及設(shè)計(jì)過程中給了我大量的幫助和指導(dǎo)，為我理清了設(shè)計(jì)思路和操作方法，并對(duì)我所做的課題提出了有效的改進(jìn)方案。郭謙功老師淵博的知識(shí)、嚴(yán)謹(jǐn)?shù)淖黠L(fēng)和誨人不倦的態(tài)度給我留下了深刻的印象。從他身上，我學(xué)到了許多能受益終生的東西。再次對(duì)周巍老師表示衷心的感謝。其次，我要感謝大學(xué)四年中所有的任課老師和輔導(dǎo)員在學(xué)習(xí)期間對(duì)我的嚴(yán)格要求，感謝他們對(duì)我學(xué)習(xí)上和生活上的幫助，使我了解了許多專業(yè)知識(shí)和為人的道理，能夠在今后的生活道路上有繼續(xù)奮斗的力量。另外，我還要感謝大學(xué)四年和我一起走過的同學(xué)朋友對(duì)我的關(guān)心與支持，與他們一起學(xué)習(xí)、生活，讓我在大學(xué)期間生活的很充實(shí)，給我留下了很多難忘的回憶。最后，我要感謝我的父母對(duì)我的關(guān)系和理解，如果沒有他們?cè)谖业膶W(xué)習(xí)生涯中的無私奉獻(xiàn)和默默支持，我將無法順利完成今天的學(xué)業(yè)。四年的大學(xué)生活就快走入尾聲，我們的校園生活就要?jiǎng)澤暇涮?hào)，心中是無盡的難舍與眷戀。從這里走出，對(duì)我的人生來說，將是踏上一個(gè)新的征程，要把所學(xué)的知識(shí)應(yīng)用到實(shí)際工作中去?；厥姿哪?，取得了些許成績(jī)，生活中有快樂也有艱辛。感謝老師四年來對(duì)我孜孜不倦的教誨，對(duì)我成長(zhǎng)的關(guān)心和愛護(hù)。學(xué)友情深，情同兄妹。四年的風(fēng)風(fēng)雨雨，我們一同走過，充滿著關(guān)愛，給我留下了值得珍藏的最美好的記憶。在我的十幾年求學(xué)歷程里，離不開父母的鼓勵(lì)和支持，是他們辛勤的勞作，無私的付出，為我創(chuàng)造良好的學(xué)習(xí)條件，我才能順利完成完成學(xué)業(yè)，感激他們一直以來對(duì)我的撫養(yǎng)與培育。最后，我要特別感謝我的導(dǎo)師趙達(dá)睿老師、和研究生助教熊偉麗老師。是他們?cè)谖耶厴I(yè)的最后關(guān)頭給了我們巨大的幫助與鼓勵(lì)，給了我很多解決問題的思路，在此表示衷心的感激。老師們認(rèn)真負(fù)責(zé)的工作態(tài)度，嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我收益匪淺。他無論在理論上還是在實(shí)踐中，都給與我很大的幫助，使我得到不少的提高這對(duì)于我以后的工作和學(xué)習(xí)都有一種巨大的幫助，感謝他耐心的輔導(dǎo)。在論文的撰寫過程中老師們給予我很大的幫助，幫助解決了不少的難點(diǎn)，使得論文能夠及時(shí)完成，這里一并表示真誠(chéng)的感謝。