[發(fā)明專利]一種針對黨校教學(xué)特點的智能排課方法

在審

• 申請?zhí)枺?/td>: 201810737553.3
• 申請日: 2018-07-06
• 公開（公告）號: CN109034733A
• 公開（公告）日: 2018-12-18
• 發(fā)明（設(shè)計）人: 徐玉紅
• 申請（專利權(quán)）人: 合肥明高軟件技術(shù)有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q50/20;G06N3/12
• 代理公司: 上海精晟知識產(chǎn)權(quán)代理有限公司 31253
• 代理人: 馮子玲

1.一種針對黨校教學(xué)特點的智能排課方法，其特征在于，包括如下步驟：

步驟S01在數(shù)據(jù)表中存放個體，組成系統(tǒng)基因；

步驟S02出現(xiàn)沖突的行和列與另一個未發(fā)現(xiàn)沖突的位置互換，直至解決所有沖突；

步驟S03根據(jù)系統(tǒng)設(shè)計的適應(yīng)度以及系統(tǒng)的期望參數(shù)產(chǎn)生下一代種群；

步驟S04利用雜交操作隨機生成一個染色體；

步驟S05染色體與父本交換產(chǎn)生新個體；

步驟S06變異的個體班級課表與教師編碼互換，產(chǎn)生一個班級編碼；

步驟S07若班級編碼和教師編碼中沒有固定的教學(xué)時段碼，則取消操作，重新執(zhí)行。

2.根據(jù)權(quán)利要求1所述的一種針對黨校教學(xué)特點的智能排課方法，其特征在于，所述步驟S01中，數(shù)據(jù)表中存放的個體包括班級名稱以及多個時間片，多個所述時間片用于存放教師編碼。

3.根據(jù)權(quán)利要求1所述的一種針對黨校教學(xué)特點的智能排課方法，其特征在于，所述步驟S03中，產(chǎn)生的下一代種群需統(tǒng)計個體適應(yīng)度和計算選擇數(shù)，并采用迭代算法按種群規(guī)模選擇適應(yīng)度值較大的個體進行排序。

4.根據(jù)權(quán)利要求1所述的一種針對黨校教學(xué)特點的智能排課方法，其特征在于，所述步驟S04中，隨機產(chǎn)生的染色體為班級課表。

5.根據(jù)權(quán)利要求3所述的一種針對黨校教學(xué)特點的智能排課方法，其特征在于，所述種群規(guī)模選擇適應(yīng)度的計算方法如下：

步驟T01下一代個體計數(shù)器初始化I為0；

步驟T02判斷個體計數(shù)器初始化I是否大于種群規(guī)模N；

若是，則執(zhí)行步驟T06；

若否，則執(zhí)行步驟T03；

步驟T03依照概率選擇遺傳算子,選擇對應(yīng)操作；

步驟T04統(tǒng)計備選集中的個數(shù)I＝I+1；

步驟T05按種群規(guī)模選適應(yīng)度值較大個體排序；

步驟T06取5個適應(yīng)度值大的可行解做系統(tǒng)課表。

6.根據(jù)權(quán)利要求5所述的一種針對黨校教學(xué)特點的智能排課方法，其特征在于，所述步驟T03中，對應(yīng)操作包括選擇、交叉和變異；所述選擇操作即按選擇數(shù)選擇若干個體，復(fù)制到新種群備選集中；所述交叉操作即將已選擇的個體兩兩配對交叉操作，子代復(fù)制到新種群備選集中；所述變異操作即依變異概率選擇個體進行變異，子代復(fù)制到新種群備選集中。