【正文】 交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝?、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉?jī)?nèi)容。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)的成果作品。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 指導(dǎo)教師評(píng)閱書(shū) 指導(dǎo)教師評(píng)價(jià)： 一、撰寫(xiě)（設(shè)計(jì)）過(guò)程 學(xué)生在論文（設(shè)計(jì)）過(guò)程中的治學(xué)態(tài)度、工作精神 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生掌握專(zhuān)業(yè)知識(shí)、技能的扎實(shí)程度 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生綜合運(yùn)用所學(xué)知識(shí)和專(zhuān)業(yè)技能分析和解決問(wèn)題的能力 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 研究方法的科學(xué)性；技術(shù)線路的可行性；設(shè)計(jì)方案的合理性 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 完成畢業(yè)論文（設(shè)計(jì)）期間的出勤情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計(jì)）質(zhì)量 論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫(xiě)規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 三、論文（設(shè)計(jì)）水平 論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問(wèn)題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是 否有新意？設(shè)計(jì)是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計(jì)說(shuō)明書(shū)）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 建議成績(jī)： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級(jí)前的□內(nèi)畫(huà)“√”） 指導(dǎo)教師： （簽名） 單位： （蓋章） 年 月 日 評(píng)閱教師評(píng)閱書(shū) 評(píng)閱教師評(píng)價(jià)： 一、論文（設(shè) 計(jì)）質(zhì)量 論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫(xiě)規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計(jì)）水平 論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問(wèn)題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計(jì)說(shuō)明書(shū)）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 建議成績(jī)： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級(jí)前的□內(nèi)畫(huà)“√”） 評(píng)閱教師： （簽名） 單位： （蓋章） 年 月 日 1 教研室（或答辯小組）及教學(xué)系意見(jiàn) 教研室（或答辯小組）評(píng)價(jià)： 一、答辯過(guò)程 畢業(yè)論文（設(shè)計(jì)）的基本要點(diǎn)和見(jiàn)解的敘述情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 對(duì)答辯問(wèn)題的反應(yīng)、理解、表達(dá)情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學(xué)生答辯過(guò)程中的精神狀態(tài) □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設(shè)計(jì)）質(zhì)量 論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫(xiě)規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 三、論文（設(shè)計(jì)）水平 論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問(wèn)題的指導(dǎo)意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設(shè)計(jì)說(shuō)明書(shū)）所體現(xiàn)的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 評(píng)定成績(jī)： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級(jí)前的□內(nèi)畫(huà)“√”） 教研室主任（或答辯小組組長(zhǎng)）： （簽名） 年 月 日 教學(xué)系意見(jiàn)： 系主任： （簽名） 年 月 日 2 摘 要 近年來(lái)隨著大學(xué)的擴(kuò)招和規(guī)模的擴(kuò)大，排課問(wèn)題已成為一個(gè)非常棘手的問(wèn)題，在教室資源有限的前提下課程編排顯得更加繁重，同時(shí)課程的編排也更成為教學(xué)管理工作的關(guān)鍵，在一定程度和深度上影響著學(xué)生的培養(yǎng)與教學(xué)質(zhì)量的提高。 排課問(wèn)題是一個(gè)有約束的、多目標(biāo)的、難解的組合優(yōu)化問(wèn)題，是屬于 NP完全問(wèn)題。 遺傳算法通過(guò)交叉、變異、選擇三種遺傳算子來(lái)實(shí)現(xiàn)遺傳和變異的功能 ,并采用適應(yīng) 度函數(shù)保證排課結(jié)果趨于最優(yōu)，對(duì)現(xiàn)有教學(xué)資源進(jìn)行科學(xué)合理的安排，在實(shí)踐中具有一定的應(yīng)用價(jià)值。 此外，在系統(tǒng)設(shè)計(jì)中，運(yùn)用了基于容器的容器編程技術(shù)，實(shí)現(xiàn)了不定數(shù)據(jù)量的便捷處理。t resolved well before,this paper puts forward a improved method based on twodimensional coding and the classroom filled method, simplifying the chromosome information and greatly shortening the syetem operation time. In addition, in the system design, we use the programming method of container based on container , realizing the convenient and fast processing of uncertain quantity data. Key words curriculum arrangement。 Priority strategy 2 目錄 中文摘要 .............................................. I 英文摘要 .............................................. II 1 前言 .............................................. 1 2 排課問(wèn)題描述 ........................................... 2 問(wèn)題 需求分析 ....................................... 2 數(shù)據(jù)需求分析 時(shí)間問(wèn)題 教師和課程問(wèn)題 教室的問(wèn)題 功能需求分析 院管理模塊 自動(dòng)排課模塊 排課過(guò)程的約束條件 3 自動(dòng)排課系統(tǒng)的設(shè)計(jì) ....................................... 2 遺傳算法的思想 構(gòu)建基因編碼和染色體 混合式編碼 染色體的表示 初始化種群 4 數(shù)據(jù)庫(kù)問(wèn)題 ..............................................3 數(shù)據(jù)庫(kù)設(shè)計(jì) 概念模型設(shè)計(jì) 3 邏輯模型設(shè)計(jì) 數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 期望結(jié)果 構(gòu)造適應(yīng)度函 數(shù) 功能模塊的設(shè)計(jì) 登錄模塊 主界面模塊 學(xué)院管理模塊 查詢(xún)模塊 排課模塊 5 沖突問(wèn)題解決 ........................................... 4 6 結(jié)果評(píng)估 ............................................. 5 7 結(jié)束語(yǔ) .............................................. 6 致敬詞 .............................................. 7 參考文獻(xiàn) .............................................. 8 附錄 .............................................. 8 4 1 前言 隨著高校招生逐年擴(kuò)張，大學(xué)課程向著廣度和深度發(fā)展，高校的教師、教室等一些資源越發(fā) 顯得緊張，不管是在時(shí)間還是效率方面，用人工排課已不能夠解決現(xiàn)有的問(wèn)題。所以計(jì)算法自動(dòng)排課已成為一個(gè)重要的研究課題 [1]。我們認(rèn)為，問(wèn)題不盡在數(shù)學(xué)建模上，還與問(wèn)題的處理方式有關(guān)。文 [1]中提到編碼時(shí)染色體上基因片存儲(chǔ)信息大小為 11 字節(jié)，而本文的編碼方式一個(gè)基因片只用了 6字節(jié)，輕裝運(yùn)行，經(jīng)試驗(yàn)得出，速度更快。 本文根據(jù)高校開(kāi)課的具體情況，采用優(yōu)化的編碼方案，滿(mǎn)足排課過(guò)程中的一些硬性和軟性約束因素，利用遺傳算法對(duì)課表進(jìn)行了優(yōu)化，從而得到了最終的無(wú)沖突、更人性的排課方案。排課的整個(gè)過(guò)程中充滿(mǎn)了矛盾運(yùn)動(dòng)，其中包括上課班級(jí)、所開(kāi)課程、任課教師、上課時(shí)間、上課地點(diǎn)這 5 個(gè)方面在排列組合中發(fā)生的沖突和矛盾現(xiàn)象。課程表則是解決這些矛盾的舞臺(tái)，是提高教學(xué)管理水平、組織師生進(jìn)行有 序教學(xué)的規(guī)范之一，對(duì)有效地提高教育教學(xué)質(zhì)量有重要作用。要想編排好學(xué)校的課程表，需要綜合考慮學(xué)校的教師、教室、學(xué)生、班級(jí)、時(shí)間等多方面因素，反復(fù)調(diào)整，避免沖突。 除了上述的硬性約束，還有些軟約束，這些軟約束有助于使得課表更加合理，更加人性化。 這些軟約束條件各院校有所不同，在我們的研究中，旨在我 們定義的約束范圍內(nèi)給出一個(gè)遺傳算法的解決方法，并對(duì)其進(jìn)行優(yōu)化操作。開(kāi)始算法設(shè)計(jì)的基礎(chǔ)是對(duì)這些數(shù)據(jù)之間的問(wèn)題的透徹分析和適當(dāng)?shù)奶幚?。設(shè)定周一至周五，共五天上課，一天有十節(jié)課，上課方式都為一大節(jié)包括 2 個(gè)相鄰的小節(jié)，不能在上、下午之 間跨時(shí)段。 (2)上午 3, 4 節(jié)課 10:1011:50。 (4)下午 7,