[發明專利]一種針對黨校教學特點的智能排課方法

在審

• 申請號: 201810737553.3
• 申請日: 2018-07-06
• 公開（公告）號: CN109034733A
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 徐玉紅
• 申請（專利權）人: 合肥明高軟件技術有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q50/20;G06N3/12
• 代理公司: 上海精晟知識產權代理有限公司 31253
• 代理人: 馮子玲

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

步驟S01在數據表中存放個體，組成系統基因；

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

步驟S03根據系統設計的適應度以及系統的期望參數產生下一代種群；

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

步驟S05染色體與父本交換產生新個體；

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

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

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

3.根據權利要求1所述的一種針對黨校教學特點的智能排課方法，其特征在于，所述步驟S03中，產生的下一代種群需統計個體適應度和計算選擇數，并采用迭代算法按種群規模選擇適應度值較大的個體進行排序。

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

5.根據權利要求3所述的一種針對黨校教學特點的智能排課方法，其特征在于，所述種群規模選擇適應度的計算方法如下：

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

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

若是，則執行步驟T06；

若否，則執行步驟T03；

步驟T03依照概率選擇遺傳算子,選擇對應操作；

步驟T04統計備選集中的個數I＝I+1；

步驟T05按種群規模選適應度值較大個體排序；

步驟T06取5個適應度值大的可行解做系統課表。

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