摘 要：中職學(xué)校的教學(xué)過程中，“排課”占有非常重要的地位，關(guān)系到整個(gè)教學(xué)安排合理化的實(shí)施。目前中職學(xué)校在排課時(shí)常以“粒子群算法”為基礎(chǔ)，建立數(shù)據(jù)體系模型，采用電腦自動(dòng)排課的方式進(jìn)行。本文嘗試以基于粒子群算法的中職學(xué)校排課問題來進(jìn)行研究，全面、深入的挖掘與分析粒子群算法在排課系統(tǒng)中的科學(xué)、有效運(yùn)用，以便在以后的排課系統(tǒng)設(shè)計(jì)中能夠?yàn)槠渌麑W(xué)校提供借鑒經(jīng)驗(yàn)。

關(guān)鍵詞：粒子群算法；中職學(xué)校；排課；適應(yīng)性函數(shù)

在我國中等職業(yè)學(xué)校的教學(xué)中，排課是專業(yè)課程教學(xué)管理體系中的一項(xiàng)十分重要的教學(xué)管理工作，其具體的形式與內(nèi)容都是非常復(fù)雜的，一個(gè)科學(xué)、有效的排課設(shè)計(jì)系統(tǒng)往往會(huì)極大的促進(jìn)學(xué)校教育事業(yè)的發(fā)展與教學(xué)水平的提升。我們從中職學(xué)校的排課問題中能夠看出一個(gè)帶有約束性質(zhì)的優(yōu)化問題，而其中所說的約束條件就是指，所排出的課程安排不存在教師、教室、時(shí)間上的沖突，這是粒子群算法對(duì)其進(jìn)行優(yōu)化的前提條件，以便最大限度的使教師、教室、時(shí)間等資源消耗最小化，從而幫助職業(yè)學(xué)校取得最大合理化的排課效果。

1 “排課問題”與“粒子群算法”

1.1 排課問題

所謂“排課”，就是指教學(xué)課程的安排，具體意思就是說，學(xué)校為了能夠正常的進(jìn)行教學(xué)工作，然后對(duì)各年級(jí)、各教室、各教師以及教學(xué)課程等一系列的教學(xué)資源進(jìn)行科學(xué)、合理的安排與優(yōu)化，從而制定出學(xué)校教學(xué)使用的課程表。

排課問題是指科學(xué)、有效解決在教學(xué)時(shí)間、教學(xué)空間上資源矛盾的多因素優(yōu)化決策的一個(gè)問題，主要的元素包括教室、教師、課程、班級(jí)等，有效的排課就是讓這些基本因素之間在一定時(shí)間、地點(diǎn)內(nèi)不發(fā)生任何的沖突、矛盾。（表1）

1.2 粒子群算法

粒子群算法——Particle Swarm Optimization ，也被稱作為粒子群優(yōu)化算法，簡稱——PSO。粒子群優(yōu)化算法是一種與遺傳算法非常相似的科學(xué)算法，但是從它的計(jì)算內(nèi)容及形式上來看，PSO這種算法則突顯的更為簡單、實(shí)效。

2 中職學(xué)校排課問題的粒子群優(yōu)化算法

2.1 粒子的編碼

在粒子群優(yōu)化算法中，我們應(yīng)該對(duì)于每一個(gè)需要優(yōu)化的問題進(jìn)行全面的挖掘、分析，通過想象把一些潛在的問題解決方案通過D維搜索空間，將其看做成一個(gè)空間“點(diǎn)”，也就是我們所說的“粒子”。在某中職學(xué)校的排課中，對(duì)于每一個(gè)粒子元素，我們都可以將其設(shè)定為一個(gè)元素集，T代表時(shí)間、M代表教師、C代表課程、R代表班級(jí)、I代表地點(diǎn)，這也是在中職、高等學(xué)校排課中比較常用的五元組優(yōu)化算法體系。

下面我們通過一個(gè)模型來表現(xiàn)“粒子編碼”的操作概念：

圖1 粒子編碼模型圖

2.2 適應(yīng)性函數(shù)

Fit=

該公式中，m1、m2、m3、w1、w2、w3分別代表權(quán)值，也就是說權(quán)值的大小代表著各種約束條件的重要程度，圖1中所表示的粒子元素，在函數(shù)中表示的則是一種可能的排課結(jié)果，具體的排課結(jié)果的優(yōu)劣好壞是由適應(yīng)性函數(shù)來決定的。

2.3 種群的初始化

在對(duì)中職學(xué)校進(jìn)行排課結(jié)果研究計(jì)算過程中，粒子群優(yōu)化算法中的種群初始化，也就是指初始化的粒子群，通俗點(diǎn)講就是指元素集，就像在第一部分所提到的元素集一樣，T代表時(shí)間、M代表教師、C代表課程、R代表班級(jí)、I代表地點(diǎn)。在粒子群初始化的狀態(tài)下，所有粒子元素都是隨機(jī)進(jìn)行排列的，目的就是為了后面所進(jìn)行的進(jìn)化操作提供初始粒子群。

2.4 基于粒子群的排課算法設(shè)計(jì)

通過粒子編碼與適應(yīng)性函數(shù)在中職學(xué)校排課問題中的應(yīng)用，制定出PSO基本算法的流程示意圖，詳見圖2。

下面就以某中職學(xué)校的計(jì)算機(jī)信息工程專業(yè)的課程任務(wù)分配工作問題來進(jìn)行排課，通過運(yùn)用粒子群優(yōu)化算法，并將粒子群優(yōu)化算法與傳統(tǒng)的遺傳算法來進(jìn)行對(duì)比，通過排課結(jié)果來體現(xiàn)出粒子群優(yōu)化算法的科學(xué)性、準(zhǔn)確性、實(shí)效性。

通過表3所計(jì)算出來的結(jié)果顯示，基于粒子群優(yōu)化算法下的中職學(xué)校排課結(jié)果的性能要優(yōu)于傳統(tǒng)的遺傳算法的性能，非常有效的實(shí)現(xiàn)了學(xué)校在排課過程中避免了各種時(shí)間、空間上教育資源的沖突與浪費(fèi)。

3 總結(jié)

本文主要介紹了利用粒子群優(yōu)化算法來求解中職學(xué)校排課問題的具體方案，經(jīng)過對(duì)算法結(jié)果的分析與驗(yàn)證，已經(jīng)證明了PSO這種算法在實(shí)際應(yīng)用中是非常有效果的。應(yīng)用粒子群的編碼方案以及適應(yīng)性函數(shù)，能夠很好地解決中職學(xué)校排課問題，并有效的保證了中職學(xué)校排課結(jié)果的正確性、實(shí)效性、科學(xué)性，對(duì)學(xué)校排課的合理化和整體教學(xué)管理水平的提高有極大的幫助，有效地促進(jìn)了教學(xué)質(zhì)量的提高。

參考文獻(xiàn)：

[1]陳華.基于粒子群算法的高校排課系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D].揚(yáng)州大學(xué)，2009.

[2]王超.基于離散粒子群算法的機(jī)房排課問題研究[J].計(jì)算機(jī)光盤軟件與應(yīng)用，2012（3）：206-207.

[3]張立巖，張世民，秦敏，等.基于改進(jìn)粒子群算法排課問題研究[J].河北科技大學(xué)學(xué)報(bào)，2011，32（3）：265-268.

作者簡介：

李偉明，1982年生，本科畢業(yè)（在職研究生在讀），研究方向是計(jì)算機(jī)系統(tǒng)理論，現(xiàn)供職于廣州市紡織服裝職業(yè)學(xué)校，從事信息技術(shù)助理講師的工作。