基于aspnet的排課系統(tǒng)設(shè)計(jì)-畢業(yè)論文(存儲(chǔ)版)
【正文】 s,Department of Artificial Intelligence, University of Edinburgh, UK,1994. [4]. Burke, . Elliman, . Weare, A Geic Algorithm Based University Timetabling System, EastWest Conference on Computer Technologies in Education, Crimea, Ukraine, 1994, pp. 3540. [5]王小平，曹立明 .《遺傳算法－理論、應(yīng)用與軟件實(shí)現(xiàn)》 .西安：西安交通大學(xué)出版社 ,2020 [6] 鄒天思 。 文中的自動(dòng)排課部分的解決算法是通過(guò)對(duì)遺傳算法的研究簡(jiǎn)化 而總結(jié)出來(lái)的一個(gè)新的簡(jiǎn)單易懂的算法。任何表最主要的用途都是供人查閱對(duì)不了解的條目的解釋?zhuān)瑪?shù)據(jù)表的作用也正是在軟件 分析和設(shè)計(jì)的過(guò)程中給人提供關(guān)于數(shù)據(jù)的描述信息。 課程表中的記錄需要查詢(xún)，查詢(xún)的基本條件為，星期等同， 課節(jié)等同，教室等同，班級(jí)編號(hào)不同。 以下是排課過(guò)程中常用的軟約束條件，也是本文中所考慮的軟約束條件。經(jīng)過(guò)手工排課部分的處理，最終生成一個(gè)新的數(shù)據(jù)存入課程表。教師課表查詢(xún)：查詢(xún)選定教師的課表。自動(dòng)排課所應(yīng)實(shí)現(xiàn)的要求有：（ 1）可以自動(dòng)生成課表。教師可以同時(shí)給多個(gè)班級(jí)上課，但只可以教授一門(mén)課程。記錄一門(mén)課程的教學(xué)計(jì)劃，如有哪位老師任教，每周幾節(jié)課，是否為多媒體教學(xué)，是否有指定的教室等信息。課程信息主要包括課程編號(hào)、課程名稱(chēng)、系別、周學(xué)時(shí)、是否多媒體教學(xué)、是否主修課等相關(guān)信息。系統(tǒng)可以給出提示為操作人員提供部分解決方案，如重新啟動(dòng)程序、重新錄入數(shù)據(jù)、檢查有無(wú)邏輯錯(cuò)誤等方法。可以對(duì)教師信息、教室信息、班級(jí)信息等進(jìn)行修改、添加。課表的編排，簡(jiǎn)單地說(shuō)就是給課程分配時(shí)間和教室。 過(guò)程 4 ：在課表編排過(guò)程中，對(duì)于 P( li∈ VΛ lj∈ L， i， j∈ N)， li (Tr， Tm， R， C)與 lj (Tr， Tm，R， C)，沒(méi)有沖突，認(rèn)為 V 是：有效課表。 2 2 相關(guān)理論與技術(shù) 遺傳算法 圖 21 遺傳算法流程圖 遺傳算法 (Geic Algorithm)是模擬達(dá)爾文生物進(jìn)化論的自然選擇和遺傳學(xué)機(jī)理的生物進(jìn)化過(guò)程的計(jì)算模型，是一種通過(guò)模擬自然進(jìn)化過(guò)程搜索最優(yōu)解的方法，它最初由美國(guó) Michigan 大學(xué) 教授于 1975 年首先提出來(lái)的，并出版了頗有影 響的專(zhuān)著《 Adaptation in Natural and Artificial Systems》，GA 這個(gè)名稱(chēng)才逐漸為人所知， 教授本人所提出的 GA 通常被稱(chēng)為為簡(jiǎn)單遺傳算法（ SGA） [5]。隨著經(jīng)濟(jì)的不斷飛速發(fā)展，我們各大小學(xué)校，正積極加快本校的自動(dòng)辦公建設(shè)。本文實(shí)現(xiàn)了對(duì)教師資源、教室資源、時(shí)間資源、課程資源的綜合管理。 關(guān)鍵詞 ： 排課系統(tǒng)； 遺傳算法； 1 引言 計(jì)算機(jī)的出現(xiàn)直到今天，計(jì)算機(jī)的應(yīng)用已經(jīng)涉及到各個(gè)層次 ， 其強(qiáng)大的功能已為人們深刻認(rèn)識(shí) ， 它已進(jìn)入人類(lèi)社會(huì)的各個(gè)領(lǐng)域并發(fā)揮著越來(lái)越重要的作用。以前排一張并不復(fù)雜的課表，往往在幾個(gè)月的時(shí)間，顯然，這種方式己經(jīng)不符合時(shí)代發(fā)展的要求。根據(jù)學(xué)校課表的特點(diǎn)，采用遺傳算法，給出染色體編碼和適應(yīng)度函數(shù)，提供了利用遺傳算法解決排課問(wèn)題的方法。那么：由過(guò)程 過(guò)程 2 可以推導(dǎo)出，在課表空間中，恒有 f (Tr， Tm， R， C)，那么 V 就是有效的課表。一張正確的課表應(yīng)至少滿(mǎn)足以下條件： ； ； ，某門(mén)課程一周內(nèi)的授課時(shí)間數(shù)固定。如圖31 所示為業(yè)務(wù)流程圖。班級(jí)信息部分可以錄入班級(jí)信息，信息主要有班級(jí)編號(hào)、班級(jí)人數(shù)、系別。教師信息主要包括教師編號(hào)，教師姓名，周課時(shí)及教授課程。課程的添加直接可以在課程表上添加，如原記錄為空時(shí)將時(shí)行課表的添加操作，如有已定記錄的時(shí)候，將進(jìn)行修改操作，手工排課模塊的特點(diǎn)將是添加和修改操作直接在一個(gè)由下拉列表組成的頁(yè)面上進(jìn)行。同一個(gè)教師不可以同時(shí)在兩個(gè)教室上課，同一個(gè)班級(jí)不 可以同時(shí)上兩門(mén)課等等復(fù)雜的邏輯要求。（ 4）課表可以手工調(diào)整。修改課程：手工調(diào)整自動(dòng)排課生成的結(jié)課。相互之間的數(shù)據(jù)關(guān)聯(lián)通過(guò)數(shù)據(jù)庫(kù)文件相關(guān)，操作之間沒(méi)有關(guān)系。 2．多學(xué)時(shí)課程的周次安排要錯(cuò)開(kāi)。具體的聯(lián)系如圖 42 所示。 表 44 課程信息表 序號(hào) 字段名 類(lèi)別 長(zhǎng)度 1 課程編號(hào) varchar 20 11 2 課程名稱(chēng) varchar 20 3 系別 varchar 20 4 主修課 varchar 10 5 多媒體 varchar 10 6 周學(xué)時(shí) int 8 如表 45 所示，課程表用于存儲(chǔ)課程表，是最終排課完成的課表，屬于數(shù)據(jù)庫(kù) DBac。孫明麗 。 受開(kāi)發(fā)條件和開(kāi)發(fā)時(shí)間的限制，本系統(tǒng)只利用了本地?cái)?shù)據(jù)庫(kù) SQL Server 2020，它同應(yīng)用程序處于同
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1