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

在審

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

本發明公開了一種針對黨校教學特點的智能排課方法，涉及數據處理領域。本發明包括如下步驟：步驟S01在數據表中存放個體，組成系統基因；步驟S02出現沖突的行和列與另一個未發現沖突的位置互換，直至解決所有沖突；步驟S03根據系統設計的適應度以及系統的期望參數產生下一代種群；步驟S04利用雜交操作隨機生成一個染色體；步驟S05染色體與父本交換產生新個體；步驟S06變異的個體班級課表與教師編碼互換，產生一個班級編碼；步驟S07若班級編碼和教師編碼中沒有固定的教學時段碼，則取消操作，重新執行。本發明通過遺傳算法將教師編碼當做課程編碼，利用迭代算法提高種群適應度，選取適應度最大的可行解作為課表，提高了排課效率，減輕了教師排課壓力。

技術領域

本發明屬于數據處理領域，特別是涉及一種針對黨校教學特點的智能排課方法。

背景技術

在學校的日常教學管理工作中，教學計劃的實施是最重要也是最基本的環節。而課表則是實施教學計劃的具體表現方式，課表的制作是進行教學管理的開始，它在執行教學計劃這一教學管理中心環節中起到極其重要的作用，通過它對教學活動和教學秩序實施科學的組織和管理。

排課工作在學校的教務管理工作中，占據非常重要的地位，課表編排是否合理直接影響到教學的進行。而排課工作的實質就是為學校各個專業的課程安排一個合理的時間，為任課老師安排合理的地點，保證正常教學資源不會沖突。

而黨校的學生來自，社會的各個階層、各個年齡段、各個工作崗位，因此黨校的排課則存在更大難度。

發明內容

本發明的目的在于提供一種針對黨校教學特點的智能排課方法，通過遺傳算法將教師編碼當做課程編碼，利用迭代算法提高種群適應度，選取適應度最大的可行解作為課表，解決了現有的排課系統只排課不考慮最優解排課、教師備課壓力大的問題。

為解決上述技術問題，本發明是通過以下技術方案實現的：

本發明為一種針對黨校教學特點的智能排課方法，包括如下步驟：

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

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

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

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

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

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

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

優選地，所述步驟S01中，數據表中存放的個體包括班級名稱以及多個時間片，多個所述時間片用于存放教師編碼。

優選地，所述步驟S03中，產生的下一代種群需統計個體適應度和計算選擇數，并采用迭代算法按種群規模選擇適應度值較大的個體進行排序。

優選地，所述步驟S04中，隨機產生的染色體為班級課表。

優選地，所述種群規模選擇適應度的計算方法如下：

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

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

若是，則執行步驟T06；

若否，則執行步驟T03；

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

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