【正文】 ava 開(kāi)發(fā)環(huán)境中加入 Tomcat服務(wù)器插件。 (5)充分的幫助 文 檔 值得提出的還有，在下載了 Eclipse 的多國(guó)語(yǔ)言翻譯包之后，所有的菜單和聯(lián)機(jī)幫助 文檔 都己經(jīng)翻譯成了中文，使用起來(lái)比較方便。在 開(kāi)發(fā)電子商務(wù)、數(shù)據(jù)倉(cāng)庫(kù)應(yīng)用 時(shí)，如果采用由 SQL SERVER 2021 作為 核心組件 之一的 Windows DNA（ Distributed Inter Architecture）架構(gòu) ，能夠使得整個(gè)應(yīng)用的開(kāi)發(fā)周期大大縮短。 SQL Server 2021 在處理查詢時(shí)，能夠智能優(yōu)化 SQL 語(yǔ)句，對(duì) Where 條件中的多個(gè)條件進(jìn)行分析，找出最佳的過(guò)濾及交叉順序，并且可以將優(yōu)化好的 SQL 語(yǔ)句緩存起來(lái)，下次再有同樣的 SQL查 詢時(shí)將直接使用緩存的優(yōu)化過(guò)的 SQL 語(yǔ)句。 4． SQL Server 2021 的易用性 SQL Server 2021 的 企業(yè)管理器 是圖形化工具，界面顯示與 操作方式都與Windows 操作系統(tǒng)的類似，在當(dāng)前 Windows 普及的背景下，開(kāi)發(fā)人員可以很快上手并熟悉，基本不用化太多時(shí)間專門的學(xué)習(xí) SQL Server 2021 軟件的使用。我們遇到了什么問(wèn)題，我們的需求是 什么。但是，仍然存在許多不足之處，例如規(guī)模大、約束 (條件 )復(fù)雜以及規(guī)律不斷變化等，因此課程表問(wèn)題至今仍未完全解決。因此在經(jīng)濟(jì)上是可行的。 4) 班級(jí)信息管理 ：搜索、查看、添加 、修改 和 刪除 班級(jí)信息。本章將詳細(xì)介紹本系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。所以在有些情況下，可以適當(dāng)?shù)氖褂脭?shù)據(jù)冗余，雖然這使得數(shù)據(jù)庫(kù)滿足的范式有所降低，但在能保證不出現(xiàn)“臟數(shù)據(jù)”的情況下，這樣做可以提高效率。如果嚴(yán)格按照規(guī)范來(lái)進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)，表間關(guān)聯(lián)通常都會(huì)比較多。本關(guān)系模式基本達(dá)到了（ 3NF）。 表 43 教師 信息表的結(jié)構(gòu) 班級(jí)信息表 ClassTb 班級(jí)信息表 ClassTb 用來(lái)保存班級(jí)信息的。 主鍵為 TermId。菜單項(xiàng)與系統(tǒng)總體結(jié)構(gòu)基本一致。 教室類型分為音樂(lè)教室、體育場(chǎng)地、計(jì)算機(jī)機(jī)房、物理實(shí)驗(yàn)室和化學(xué)實(shí)驗(yàn)室。 這里需要說(shuō)明的任課信息是指可擔(dān)任的課程，是描述性信息。 生成方法參見(jiàn)后面的 和 。學(xué)期（時(shí)間）保存的數(shù)據(jù)庫(kù)是 TermId(2021020501)。 班級(jí)課程信息 ClCo 表的數(shù)據(jù)大部分是班級(jí)創(chuàng)建時(shí)通過(guò)觸發(fā)器調(diào)用存儲(chǔ)過(guò)程usp_ClCoCreateByClassId 自動(dòng)生成的。 )。 在一個(gè)學(xué)校的有機(jī)整體中，通過(guò)認(rèn)真的分析與調(diào)研，可以從解決沖突和矛盾的角度，將排課所涉及的因素歸納如下： 1) 排課問(wèn)題的 時(shí)間 因素。 每個(gè)課程都有自己的編號(hào)、名稱 、課程類型、教師類型和難以程度 。 4) 排課問(wèn)題的班級(jí)因素。這個(gè)原則就是，課表要有利于教學(xué)設(shè)備的充分利用，要符合教學(xué)規(guī)律。 課表時(shí)間片 集合公式 55： P={{P11， P12， P13， P14， P15， } ?? {P71， P72， P73， P74， P75， } } 某時(shí)間片可以表示為 Pmn， m 為星期幾的數(shù)學(xué)表示 1=m=5， n 為每天的節(jié)次數(shù) 1=n=7。 一 個(gè)教師 可以給多個(gè)班級(jí)代課，但在 同一時(shí)間只能上一門課程。每個(gè)教室 都是有 教室類型 的，畢業(yè)設(shè)計(jì)論文 36 普通教室的教室類型就是普通教室 。一門課程 在一周內(nèi) 有多節(jié)課時(shí)安排是 ， 一般 應(yīng)選擇隔天， 不安排在同一天。課表的編排必須精心組織，準(zhǔn)確無(wú)誤，實(shí)現(xiàn)科學(xué)化、合理化，必須充分發(fā)揮時(shí)間、空間、人力、物力的效益，以保證教學(xué)過(guò)程的正常運(yùn)轉(zhuǎn)。更新存儲(chǔ)過(guò)程 usp_ClCoUpdateByClassId 的 sql 創(chuàng)建腳本如下： CREATE PROCEDURE [dbo].[usp_ClCoUpdateByClassId]( ClassId int ) AS BEGIN declare CourseId int, TermId int, TermNum int, WeekCount int, InYear int BEGIN DECLARE CR CURSOR FOR ( SELECT CourseId ,TermNum ,WeekCount ,(select InYear from ClassTb where ClassId=ClassId) InYear FROM TermPlan ) END OPEN CR FETCH NEXT FROM CR INTO CourseId, TermNum,WeekCount,InYear WHILE FETCH_STATUS 1 BEGIN set TermId =(InYear * 10) +(TermNum/2 )*10 +TermNum%2 IF not EXISTS (SELECT * FROM ClCo WHERE ClassId =ClassId AND CourseId=CourseId and TermId=TermId ) BEGIN INSERT INTO [dbo].[ClCo] ([ClassId] ,[CourseId] ,[TermId] ,[WeekCount] ,CcType) values ( ClassId ,CourseId ,TermId ,WeekCount ,39。 班級(jí)課程及任課教師管理 模塊實(shí)現(xiàn) 班級(jí)課程及任課教師 信息是 自動(dòng)排課用到的主要數(shù)據(jù)，對(duì)應(yīng)的數(shù)據(jù)庫(kù)表為 班級(jí)課程信息表 ClCo，自動(dòng)排課時(shí)就是通過(guò)逐條處理 滿足條件的 ClCo 表的數(shù)據(jù)來(lái)進(jìn)行的 。 學(xué)期 課程計(jì)劃管理窗口如下： 圖 58 學(xué)期 課程計(jì)劃 管理窗口 在這里特別說(shuō)明的是，系統(tǒng)中學(xué)期概念有兩個(gè)，一個(gè)是學(xué)期（年級(jí)），一個(gè)是學(xué)期（時(shí)間 ），學(xué)期計(jì)劃中的學(xué)期是學(xué)期（年級(jí)），其他地方都是學(xué)期（時(shí)間） 學(xué)期（年級(jí)）是我們通常說(shuō)的 “一年級(jí)上學(xué)期，一年級(jí)下學(xué)期”，而學(xué)期（時(shí)間）是“某年上半年，某年下半年”。實(shí)現(xiàn)的方法是在數(shù)據(jù)庫(kù)中 ClassTb 表上添加觸發(fā)器。 課程 信息管理窗口如下： 圖 55 課程信息管理窗口 教師信息管理 模塊實(shí)現(xiàn) 教師 信息也是自動(dòng)排課用到的基礎(chǔ)數(shù)據(jù)信息之一。 在自動(dòng)排課中，教室容納人數(shù)必須比要在此教室上課的班級(jí)的人數(shù)大，這是排課的硬性約束。 網(wǎng)站的整體布局全部采用的百分比，可以根據(jù)瀏覽器窗口大小，自動(dòng)調(diào)整分布，適應(yīng)各種分辨率的使用環(huán)境。 表 46 班級(jí)課程信息表 的結(jié)構(gòu) 學(xué)期信息表 Term 學(xué)期 信息表 Term 是常量學(xué)期 信息。 表 42 課程 信息表的結(jié)構(gòu) 列名 數(shù)據(jù)類型 說(shuō)明 CRoomId int 教室 系統(tǒng) Id CRoomCode varchar(50) 教室編號(hào) CRoomName varchar(50) 教室名稱 RoomTypeId varchar(50) 教室類型 CRoomSeatingCapacity int 容量 列名 數(shù)據(jù)類型 說(shuō)明 CourseId int 課程 系統(tǒng) Id CourseCode varchar(50) 課程編號(hào) CourseName varchar(50) 課程名稱 CourseType varchar(50) 課程類型 CourseLesson int 總課時(shí) 數(shù) Describe varchar(200) 說(shuō)明 RoomTypeId int 教室類型 畢業(yè)設(shè)計(jì)論文 24 教師 信息表 TeacherTb 教師信息表 TeacherTb 用來(lái)保存 教師 信息 的 。 圖 41 E— R 圖基本圖素 本系統(tǒng) 主要 E— R 圖如圖 42，圖中 實(shí)體的屬性只畫出重要的 部分。 (4)不采用或少采用 表間關(guān) 聯(lián)。并不是嚴(yán)格遵守 3NF 的數(shù)據(jù)庫(kù)設(shè)計(jì)就是好的，適當(dāng)?shù)氖褂脭?shù)據(jù)冗余，可以提升數(shù)據(jù)庫(kù)的運(yùn)行效率。如圖 32 所示。 2) 教師信息管理：搜索、查看、添加 、修改 和 刪除 教師信息。需要作投資估算，對(duì)開(kāi)發(fā)中所需人員、硬軟件支持以及其它費(fèi)用進(jìn)行估算，并對(duì)系統(tǒng)投入使用后帶來(lái)的經(jīng)濟(jì)效益進(jìn)行估計(jì)。 問(wèn)題提出 即需求提出 排課是學(xué)校教學(xué)管理中十分重要、又相當(dāng)復(fù)雜的 管理工作之一，其實(shí)質(zhì)就是為學(xué)校所設(shè)置的課程安排時(shí)間和地點(diǎn)，從而使整個(gè)教學(xué)能夠有計(jì)劃有秩序的進(jìn)行。 第三章 系統(tǒng)分析與初步設(shè)計(jì) 17 第三章 系統(tǒng)分析與初步設(shè)計(jì) 系統(tǒng)分析與初步設(shè)計(jì)是軟件開(kāi)發(fā)中的一個(gè)重要階段，是建立系統(tǒng)初步模型的。數(shù)據(jù)庫(kù)用戶具有不同的級(jí)別劃分，數(shù)據(jù)庫(kù)管理員可以根據(jù)實(shí)際情況，對(duì)數(shù)據(jù)庫(kù)用戶進(jìn)行細(xì)致的級(jí)別劃分，使得數(shù)據(jù)系統(tǒng)的安全性更有保障。 SQL Server 2021 能為 具有商務(wù)活動(dòng)的網(wǎng)絡(luò)站點(diǎn)提供優(yōu)異 的性能 ，具有商務(wù)活動(dòng)的網(wǎng)絡(luò)站點(diǎn)對(duì)性能、可管理性、易用性都有較高的要求，而 SQL Server 2021能夠很好的做到這些。 SQL Server 2021 作為一款數(shù)據(jù)庫(kù)開(kāi)發(fā)與分析的軟件，能夠方便快捷的為 可伸縮性 的 電子商務(wù)、企業(yè) ERP 和 數(shù)據(jù)倉(cāng)庫(kù) 等創(chuàng)建出優(yōu)秀的 解決方案。 Eclipse 平臺(tái)并沒(méi)有提供它自己的代碼管理解決方案，它總是依靠外部系統(tǒng)。也就是說(shuō)，只要有人需要，就會(huì)有建立在Eclipse?？梢钥闯?S 盯性能上的穩(wěn)定大多時(shí)候取決于相應(yīng)操作系統(tǒng)圖形構(gòu)件的穩(wěn)定性。如今， E。視圖是任何IDE 開(kāi)發(fā)環(huán)境的核心，用好視圖也就是用好工 DE 開(kāi)發(fā)環(huán)境。 IBM 提供了最初的 Eclipse 代碼基礎(chǔ)，包括 Platform、 JDT 和 PDE。 第二章 相關(guān)技術(shù)基礎(chǔ) 11 第二章 相關(guān)技術(shù)基礎(chǔ) 本章介紹開(kāi)發(fā)中用到的相關(guān)技術(shù)。 （ 4）提出遺傳算法在自動(dòng)排課中的應(yīng)用方法。 （ 3）遺傳算法在排課問(wèn)題中的應(yīng)用方法，包括基因編碼、初始種群的產(chǎn)生、適應(yīng)度函數(shù)、控制參數(shù)的設(shè)定等。 2021 年，趙宏立等針對(duì)簡(jiǎn)單遺傳算法在較大規(guī)模組合優(yōu)化問(wèn)題上搜索效率不高的現(xiàn)象，提出了一種用基因塊編碼的并行遺傳算法（ Buildingblock Coded Parallel GA， BCPGA）。目前，這三者之間的比較研究和彼此結(jié)合的探討正形成熱點(diǎn)。 隨著應(yīng)用領(lǐng)域的擴(kuò)展，遺傳算法的研究出現(xiàn)了幾個(gè)引人注目的新動(dòng)向：一是基于遺傳算法的機(jī)器學(xué)習(xí)，這一新的研究課題把遺傳算法從歷來(lái)離散的搜索空間的優(yōu)化搜索算法擴(kuò)展到具有獨(dú)特的規(guī)則生成功能的嶄新的機(jī)器學(xué)習(xí)算法。 遺傳算法使用多個(gè)點(diǎn)的搜索信息，具有隱含并行性。每個(gè)個(gè)體實(shí)際上是染色體 (chromosome)帶有特征的實(shí)體。因 此．回溯算法的空間需求為一個(gè)常數(shù)，即從開(kāi)始節(jié)點(diǎn)起最長(zhǎng)路徑的長(zhǎng)度。而滿足回溯條件的某個(gè)狀態(tài)點(diǎn)稱之為回溯點(diǎn)。并且不適用于解決 可行性問(wèn)題．僅適用于較容易得到可行解的最優(yōu)性問(wèn)題。因此貪心算法的好壞主要決定于權(quán)值的確定。其排課的組合數(shù)有 nm*i 次。目前，很多研究人員已使用遺傳算法來(lái)求解排課問(wèn)題，如文獻(xiàn) [20]使用遺傳算法優(yōu)化教室的合理利用，文獻(xiàn) [21]的用自適應(yīng)的遺傳算法求解大學(xué)課表安排問(wèn)題，文獻(xiàn) [22]的基于遺傳算法排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)等等。這些系統(tǒng)大多數(shù)都是模擬手工排課，以“班”為 單位，只能在排課過(guò)程中輔助工作人員進(jìn)行排課，并沒(méi)有一套完善有效的自動(dòng)排課算法。在時(shí)間表問(wèn)題中，根據(jù)學(xué)生注冊(cè)情況、教師和教室的可利用情況形成一個(gè)主時(shí)間表。由于問(wèn)題的復(fù)雜，許多文章利用啟發(fā)式函數(shù)來(lái)解決排課問(wèn)題，大多數(shù)啟發(fā)方法都是模擬手工排課的過(guò)程來(lái)實(shí)現(xiàn)的。時(shí)間，教師，教室，班級(jí)，課程等限制問(wèn)題更是難以解決，使用計(jì)算機(jī)進(jìn)行自動(dòng)排課已經(jīng)成為近年來(lái)的熱點(diǎn)話題。這種辦法沒(méi)有一定的規(guī)律，沒(méi)有理論指導(dǎo)，更沒(méi)有數(shù)據(jù)模型，具有很大的盲目性。 通過(guò) 設(shè)計(jì)實(shí)現(xiàn) 基于遺傳算法的自動(dòng)排課系統(tǒng)，研究了遺傳算法在排課系統(tǒng)中的應(yīng)用。首先對(duì)排課的已有算法作了相關(guān)的調(diào)查研究， 決定采用遺傳算法 。手工排課工作的主要手段是“擺牌”，就是在一個(gè)畫有空課表的版面上將有課名的小牌擺在適當(dāng)?shù)奈恢蒙希厰[邊觀察，邊調(diào)整，憑借經(jīng)驗(yàn)將各門課擺在合理的位置上，最后形成一個(gè)有效的課程表。手工排課不僅勞動(dòng)強(qiáng)度大，而且排課效率低，很難排出一個(gè)讓人滿意的課程表。何永太 [5]和胡順仁 [6]等人試圖用圖論中的染色問(wèn)題來(lái)求解排課問(wèn)題 ，可惜圖的染色問(wèn)題本身也是 NP 完全問(wèn)題。 等人則把排課問(wèn)題分成兩個(gè)子問(wèn)題 :時(shí)間表問(wèn)題和分組問(wèn)題。這些應(yīng)用界面很友好的排課軟件己經(jīng)可以幫助排課人員大大提高工作效率。 隨著人工智能的發(fā)展，特別是在計(jì)算智能領(lǐng)域的拓展，借鑒于生物界進(jìn)化思想和遺傳算法，由于其超強(qiáng)的并行搜索能力，以及在解決優(yōu)化問(wèn)題中表現(xiàn)出來(lái)的高度魯棒性，它已經(jīng)被廣泛應(yīng)用于各個(gè)領(lǐng)域。如一個(gè)星期有 n 個(gè)時(shí)段可排課，有 m 位教師需要參與排課．平均每位教師一個(gè)星期要上 i 堂課。貪心算法的核心是在所選擇的策略中，選一個(gè)權(quán)值最優(yōu)的策略作為 當(dāng)前策略。它具有不可后撤性，可以有后效性．一般情況下不滿足最優(yōu)化原理。就退回一步重新選擇。在搜索期間的任何時(shí)刻．僅保留從開(kāi)始節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的路徑。