一個(gè)滿足各種約束條件、充分考慮教師和學(xué)生各種合理需求的課表,是保證學(xué)校教學(xué)活動(dòng)順利開(kāi)展的前提。隨著新高考改革的實(shí)施,在高中階段實(shí)行“分層走班制”教學(xué)模式是大勢(shì)所趨。相較于傳統(tǒng)教學(xué)模式,分層走班制教學(xué)模式要求實(shí)現(xiàn)分層教學(xué)、分類指導(dǎo)等教學(xué)目標(biāo),極大地提高了學(xué)校排課工作的難度,并顯著增加了排課的工作量,傳統(tǒng)的手工排課方法已無(wú)法滿足新高考走班排課的需求。國(guó)內(nèi)針對(duì)分層走班制下的排課算法研究剛剛起步,還沒(méi)有形成較為成熟、高效的排課算法。因此,在借鑒國(guó)內(nèi)外排課算法研究已有成果的基礎(chǔ)上,通過(guò)分析分層走班制下教師、學(xué)生對(duì)課表的實(shí)際需求,以及各種教學(xué)資源之間的約束和限制關(guān)系,提出了走班排課模型,并設(shè)計(jì)了一種多階段啟發(fā)式算法來(lái)求解分層走班制下的排課問(wèn)題,主要研究工作包括:1.概述了走班排課問(wèn)題的研究現(xiàn)狀以及本文主要研究?jī)?nèi)容,給出了組合優(yōu)化問(wèn)題的通用數(shù)學(xué)模型,并簡(jiǎn)介了幾種求解具有NP難度組合優(yōu)化問(wèn)題的常用算法框架。2.將走班排課問(wèn)題分為分班和排課兩個(gè)子問(wèn)題,分析了這兩個(gè)子問(wèn)題中各教學(xué)資源的約束與限制關(guān)系,在此基礎(chǔ)上分別提出了分班問(wèn)題和排課問(wèn)題的數(shù)學(xué)模型。3.設(shè)計(jì)了一種求解排課問(wèn)題的多階段啟發(fā)式算法,該算法包括... 

【文章來(lái)源】：華中師范大學(xué)湖北省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：70 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖４．１分班流程圖??分班階段的具體工作如下：??（１）確定行政班選考課組合，基于貪心策略設(shè)計(jì)算法高效獲得初始分班結(jié)果，??并確定各行政班的選考課組合

本節(jié)基于模擬退火框架設(shè)計(jì)了優(yōu)化分班的算法，優(yōu)化后的分班結(jié)果盡可能減少??了走班課程數(shù)和走班人數(shù)，減少了選考科目數(shù)量�；谀M退火框架設(shè)計(jì)的優(yōu)化分??班算法流程見(jiàn)圖４．２。??２６??

圖４．４排課算法流程圖??有教師沖突的初始排課方案??排對(duì)偶班綁定的課程，保證無(wú)學(xué)生沖突；沖突的初始排課方案。??獲取無(wú)沖突排課方案??除教師沖突，得到無(wú)沖突的初始排課方案。??擬退火算法優(yōu)化排課方案??描述了排課的軟硬約束條件，并構(gòu)建了懲束的滿足保證了課表的可用性，排課軟約３２??


本文編號(hào)：2974448