【正文】 他無(wú)論在理論上還是在實(shí)踐中，都給與我很大的幫助，使我得到不少的提高這對(duì)于我以后的工作和學(xué)習(xí)都有一種巨大的幫助，感謝他耐心的輔導(dǎo)。 在我的十幾年求學(xué)歷程里，離不開(kāi)父母的鼓勵(lì)和支持，是他們辛 勤的勞作，無(wú)私的付出，為我創(chuàng)造良好的學(xué)習(xí)條件，我才能順利完成完成學(xué)業(yè)，感激他們一直以來(lái)對(duì)我的撫養(yǎng)與培育。 回首四年，取得了些許成績(jī)，生活中有快樂(lè)也有艱辛。 另外，我還要感謝大學(xué)四年和我一起走過(guò)的同學(xué)朋友對(duì)我的關(guān)心與支持，與他們一起學(xué)習(xí)、生活，讓我在大學(xué)期間生活的很充實(shí)，給我留下了很多難忘的回憶。郭謙功老師淵博的知識(shí)、嚴(yán)謹(jǐn)?shù)淖黠L(fēng)和誨人不倦的態(tài)度給我留下了深刻的印象。經(jīng)過(guò)這次畢業(yè)設(shè)計(jì)，我的能力有了很大的提高，比如操作能力、分析問(wèn)題的能力、合作精神、嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)等方方面面都有很大的進(jìn)步。 （保密論文在解密后遵守此規(guī)定） 作者簽名 : 二〇 一 〇年 九 月 二十 日 35 致 謝 時(shí)間飛逝，大學(xué)的學(xué)習(xí)生活很快就要過(guò)去，在這四年的學(xué)習(xí)生活中，收獲了很多，而這些成績(jī)的取得是和一直關(guān)心幫助我的人分不開(kāi)的。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。電子科技大學(xué)學(xué)報(bào) 。計(jì)算機(jī)自動(dòng)排課的技術(shù)研究 [D]。2020 年 01 期 . [10]吳志斌 ,陳淑珍 ,孫曉安 。福建教育學(xué)院學(xué)報(bào) 。2020 年 . [7]黃曉梅 ,王浩 。吉林大學(xué) ?；趯?zhuān)家系統(tǒng)的排課軟件的 研究與設(shè)計(jì) [D]。2020 年 . [3]胡獻(xiàn)華 。安徽大學(xué) 。 我非常的感謝謝文平老師，黃國(guó)華老師，孫文兵老師以及恩師戴亞濱老師等老師，在我人生一大轉(zhuǎn)折點(diǎn)的時(shí)候給予我巨大的幫助，一個(gè)人只有堅(jiān)持，再難的事終究會(huì)有一個(gè)好的結(jié)果，也許不是很理想，但是我相信，只要你堅(jiān)持了，那成功就已經(jīng)過(guò)半了。 由于水平有限，設(shè)計(jì)作品有很多不足之處，請(qǐng)老師和同學(xué)們多多批評(píng)、指正。在此我們先給出實(shí)驗(yàn)數(shù)據(jù)如下表所示： 表 51 實(shí)驗(yàn)數(shù)據(jù)表 Table 51 table of experimental data 描述 值 班級(jí)數(shù) 62 教師數(shù)量 100 理論課教室數(shù)量 72 27 語(yǔ)音室數(shù)量 10 公共機(jī)房數(shù)量 12 所有課程數(shù)量 150 所有專(zhuān)業(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)更具說(shuō)服力，本文給出了操作數(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)過(guò)在不同情況下實(shí)驗(yàn)得出進(jìn)化結(jié)果，每次所排出的課表經(jīng)檢測(cè)無(wú)任何沖突，我們?yōu)榱俗鰧?duì)比，在下面圖中予以 ●當(dāng)種群數(shù)是 100 時(shí)，種群中最優(yōu)個(gè)體隨著代數(shù)的增加而變化的曲線(xiàn)： 28 圖 16 最優(yōu)個(gè)體適應(yīng)度值變化 Chart 16 variation of fitness of optimal individaul ●當(dāng)種群數(shù)是 50時(shí)，種群中最優(yōu) 個(gè)體隨著代數(shù)的增加而變化的曲線(xiàn)： 圖 17 最優(yōu)個(gè)體適應(yīng)度值變化 Chart 17 variation of fitness of optimal individaul ●當(dāng)種群數(shù)是 200 時(shí)，種群中最優(yōu)個(gè)體隨著代數(shù)的增加而變化的曲線(xiàn)： 29 圖 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ù)后就不再增加。 (4)“固定課”問(wèn)題 :有的教師因?yàn)槟承┰蛐枰才盘囟ǖ慕虒W(xué)時(shí)一段，如教室受到其他課程的影響，或者某學(xué)院部門(mén)領(lǐng)導(dǎo)，因工作性質(zhì)關(guān)系，須指定安排上課時(shí)間為“星期五的第 6節(jié)”，這樣的要求在編排課程表時(shí)必須滿(mǎn)足，即“固定時(shí)段”問(wèn)題。每門(mén)課程都有授課計(jì)劃，包括起始周和截止周以及周學(xué)時(shí)安排。 每個(gè)課程都有自己的編號(hào)、名稱(chēng)以及開(kāi)課學(xué)院。 功能模塊的設(shè)計(jì) 登錄模塊 輸入用戶(hù)名密碼就能進(jìn)入本系統(tǒng)，但是得選定操作者 圖 11 登陸框 Chart 11 login dialog 主界面模塊 在課已排好的情況下，可以顯示課表。這樣，系統(tǒng)就有了沖突檢測(cè)、消除函 數(shù)和適應(yīng)度函數(shù)。 (1) 期望值 如表 413 所示 表 413 專(zhuān)業(yè)必修課的期望值 Table 413 fitness of Professional pulsory course 時(shí)間片 11 21 1 17 、 22 1 18 、 23 1 124 1 25 期望值 10 8 4 2 0 如表 414所示 表 414 公共課和選修課的期望值 Table 414 fitness of proficient and selective course 時(shí)間片 1 1 2 1 1 24 1 17 、 22 1 18 、 23 1 25 期望值 2 8 10 0 如表 415 所示 表 415 體育課的期望值 Table 415 fitness of sports course 22 時(shí)間片 1 1 2 1 2 2 25 1 122 118 119 期望值 0 4 8 10 如表 416所示 表 416 實(shí)驗(yàn)課和語(yǔ)音課的期望值 Table 416 fitness of experiment and Speech course 時(shí)間片 1 12 2 225 1 122 1 18 119 120 期望值 0 4 6 10 8 前面四種期望值的計(jì)算方式是遍歷一個(gè)個(gè)體，檢查它的課程性質(zhì)，判斷它是哪種類(lèi)型的課程，當(dāng)為 10000000 時(shí)表示專(zhuān)必課，算出它的適應(yīng)度值加在 F1 中，為 11000000和 11100000 時(shí)表示專(zhuān)選課和公共課，算出它的適應(yīng)度值加在 F2 中，為 11110000 和11111000、 11111110 時(shí)表示上機(jī)實(shí)驗(yàn)課和專(zhuān)業(yè)實(shí)驗(yàn)課、語(yǔ)音課，算出它的適應(yīng)度值加在 F3 中，為 11111100 時(shí)表示體育課算出它的適應(yīng)度值加在 F4 中。因此，為了評(píng)判一 個(gè)課程表的優(yōu)劣度，必須量化計(jì)算課程表的適應(yīng)度值。具體來(lái)說(shuō)創(chuàng)建了以下各表 : 表 41 用戶(hù)表 :User Table 41 user table:User 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 用戶(hù)名 username Char(12) 唯一 2 密碼 passwd Char(20) 3 學(xué)院 academy Char(20) 學(xué)院名，如果空的話(huà)就 17 是代表教務(wù)處 表 42 教學(xué)計(jì)劃表 :TeachPlan Table 42 teaching plan table:TeachPlan 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 班級(jí) class Char(15) 主屬性 2 班級(jí)編號(hào) Cno Char(10) 主屬性 3 課程 course Char(15) 4 課程編號(hào) courseNo Smallint(2) 主屬性 5 學(xué)院 academy Char(15) 6 人數(shù) Pno int 7 課程屬性 courseAtrr Char(15) 8 周節(jié)數(shù) pitchNum Smallint(2) 9 周數(shù) weekSum Smallint(2) 10 開(kāi)課學(xué)期 semester Char(15) 表 43 教室表： Classroom Table 43 classroom table： Classroom 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 教學(xué)樓 Tbuilding Char(10) 主屬性 2 門(mén)號(hào) houseNo Char(10) 主屬性 3 容納人數(shù) containSum int 4 教室屬性 houseAtrr Char(10) 表 44語(yǔ)音課體育課上機(jī)課位置表： Y_T_S Table 44 the place table： Y_T_S 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 類(lèi)別 category Char(1) 區(qū)別三類(lèi)教室 2 教室名 roomname Char(15) 18 3 教室編號(hào) roomID smallint 4 班級(jí) class Char(15) 加上班級(jí)就可以確定班級(jí)上課的位置范圍 5 學(xué)院 academy Char(15) 表 45 理論課教室表： LLKAddress Table 45 the classroom table of theory course： LLKAddress 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 學(xué)院 Academy Char(20) 2 班級(jí) class Char(15) 3 教學(xué)樓 Tbuilding Char(10) 表 46 學(xué)院表： Academy Table 46 academy table： Academy 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 學(xué)院 academy Char(20) 2 學(xué)院編號(hào) academyID Char(10) 主鍵 表 47 專(zhuān)業(yè)實(shí)驗(yàn)課位置表： ZYSYRoom Table 47 the lab classroom place： ZYSYRoom 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 學(xué)院 academy Char(20) 2 教室名 roomname Char(15) 3 教室編號(hào) roomID smallint 4 班級(jí) class Char(15) 5 容納人數(shù) containSum smallint 表 48 位置表： Address Table 48 place table： Address 19 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 學(xué)院 academy Char(15) 唯一 2 教學(xué)樓 Tbuiding Char(10) 3 班級(jí) Class Char(15) 表 49 教師 _課程表 T_C Table 47 teacher and course table 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 教師名 Tname char(10) 2 教師編號(hào) Tno Smallint 主屬性 3 課程 course Char(15) 4 課程編號(hào) courseNo Smallint 主屬性 表 410 教師表： Teacher Table 410 teacher table： Teacher 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 教師名 Tname char(10) 2 教師編號(hào) Tno Smallint 唯一 3 學(xué)院 academy char(15) 4 年齡 Tage Smallint 正整數(shù) 5 職稱(chēng) Title char(10) 表 411 開(kāi)課任務(wù)表： ClassTask Table 411 the plan table： ClassTask 編號(hào) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)別名 數(shù)據(jù)類(lèi)型 數(shù)據(jù)項(xiàng)含義 1 開(kāi)課學(xué)期 semester Cha