畢業(yè)設(shè)計(jì)-基于遺傳算法的高校網(wǎng)上排課系統(tǒng)-全文預(yù)覽
【正文】 ................................................................................................... 2 模塊劃分 ............................................................................................................................. 2 課程表問(wèn)題基本數(shù)據(jù)結(jié)構(gòu)介紹 ......................................................................................... 2 遺傳算法的設(shè)計(jì)與實(shí)現(xiàn) ..................................................................................................... 3 4 結(jié)果分析 ................................................................................................................................ 6 5 總結(jié) ........................................................................................................................................ 8 致謝 ............................................................................................................................................ 8 參考文獻(xiàn) .................................................................................................................................... 8 附錄 ............................................................................................................................................ 9 1 基于 遺傳算法的高校網(wǎng)上排課系統(tǒng) 計(jì)算機(jī)科學(xué)與技術(shù) 專(zhuān)業(yè)學(xué)生 指導(dǎo)教師 摘要 ： 大學(xué)排課問(wèn)題是一種 NP 難的組合優(yōu)化問(wèn)題 。 關(guān)鍵詞 ： 大學(xué)排課問(wèn)題 遺傳算法 沖突檢測(cè) 在線 An Optimized Geic Algorithm Based University Timetabling System Student Majoring in Computer Science amp。 Online。 尤其在網(wǎng)絡(luò)不斷發(fā)展的今天，在線的排課系統(tǒng)更能給教務(wù)人員帶來(lái)更多的便利。 1975 年， Even. S證明 了 排課問(wèn)題是一個(gè) NP 完全問(wèn)題 ,無(wú)法用計(jì)算機(jī)實(shí)現(xiàn)， 從理論上對(duì)時(shí)間表問(wèn)題有了全新的認(rèn)識(shí) 。 比如清華大學(xué)的 TISER 系統(tǒng)，西安交大自行開(kāi)發(fā)的排課系統(tǒng)，中山大學(xué)基于智能規(guī)劃的排課系統(tǒng)，華中科技大學(xué)的基于模糊專(zhuān)家系統(tǒng)的排課系統(tǒng)，武漢大學(xué)基于回溯算法的排課系統(tǒng)等。 2 課程表問(wèn)題 課程表問(wèn)題簡(jiǎn)介 課程表問(wèn)題是 把 教師、教室、班級(jí)、課程 的組合 安排到一天的各個(gè)時(shí)間段上 。 硬性約束，即必須滿(mǎn)足的約束 教室不沖突： 一個(gè) 教室同一時(shí)間不能安排兩門(mén)課程，且 人數(shù)不能超過(guò) 教室 的最大容量 ； 班級(jí) 不沖突： 一個(gè) 班級(jí)不能在同一時(shí)間 段安排 兩門(mén)課或兩門(mén)以上的課程， 同一班級(jí)不能同一時(shí)間在不同地點(diǎn)上課 ； 教師不沖突： 一個(gè) 教師不能同一時(shí)間在不同地點(diǎn)上課。 信息管理模塊 ：在左側(cè)菜單欄顯示的用戶(hù)的權(quán)限，用戶(hù)可以點(diǎn)擊各菜單使用相應(yīng)的功能。 課程表問(wèn)題基本數(shù)據(jù)結(jié) 構(gòu)介紹 Professor 類(lèi)：保存教師的基本信息和操作 StudentGroups 類(lèi)：保存班級(jí)的基本信息和操作 Room 類(lèi)： 表示教室 Course 類(lèi)： 表示一 門(mén) 課程 CourseClass 類(lèi)：表示一次課程安排，即某教師給某個(gè)班級(jí)上某節(jié)課 3 PreCourseClass 類(lèi)： 是 CourseClass 類(lèi)的子類(lèi)， 表示一次預(yù)排課，即 自動(dòng)排課前已經(jīng)確定的課程安排 GAAutomatedTT 類(lèi)：本算法的核心類(lèi)，定義了交叉、變異、計(jì)算適應(yīng)度等函數(shù)及其配套使用的數(shù)據(jù)結(jié)構(gòu) 遺傳算法的設(shè)計(jì)與實(shí)現(xiàn) 問(wèn)題分解 課程表問(wèn)題雖然是教師、教 室、班級(jí) 、課程四 者之間在時(shí)間上的組合和優(yōu)化，在實(shí)際應(yīng)用中我們發(fā)現(xiàn)，我們可以把教室根據(jù)容量進(jìn)行分類(lèi)，同一容量的教室在分配中的地位是平等的，所以可以統(tǒng)計(jì)出不同容量教室的個(gè)數(shù)，遺傳算法進(jìn)行求解時(shí)，無(wú)需考慮具體教室的分配，只要求每個(gè)時(shí)間段需要某類(lèi)教室的個(gè)數(shù)在該類(lèi)實(shí)際個(gè)數(shù)范圍內(nèi)即可。所以，我們?cè)谠O(shè)計(jì)染色體時(shí)以班級(jí)為中心。 染色體中輔助用的數(shù)據(jù)結(jié)構(gòu) 及作用 如下： Dictionaryint, ListListCourseClass _slotsOfProfessor 教師課表， 記錄每個(gè) 教師 每周的 課表； Dictionaryint, ListListCourseClass _slotsOfStudentGroup 班級(jí)課表， 記錄每個(gè) 班級(jí) 每周 課表； Dictionaryint, Listint _freetimeOfProfessor 教師空余時(shí)間表， 記錄每個(gè) 教師 的 空余時(shí)間； Dictionaryint, Listint _freetimeOfStudentGroup 班級(jí)空余時(shí)間表， 記錄每個(gè) 班級(jí) 的 空余時(shí)間； Dictionaryint, Listint _preScheduleTime 班級(jí)預(yù)排課 時(shí)間段表， 班級(jí) 已經(jīng) 預(yù)排課時(shí)間段； Dictionaryint, Dictionaryint, Listint _CourseScheduleOfStudentGroup 課程所在時(shí)間段表， 記錄每個(gè) 班級(jí) 每 門(mén) 課程所在 的時(shí)間段 ； Dictionaryint, Listint _recordsOfBadOnesForThree 記錄未合理安排的 每周三次的課程； Dictionaryint, Listint _recordsOfBadOnesForTwo 記錄未合理安排的 每周兩次的課程 ； Dictionaryint, Dictionaryint,
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1