邵景峰，厲 謙，暢朝霞

（1.西安工程大學(xué) 管理學(xué)院，陜西 西安710048；2.西安工程大學(xué) 藝術(shù)工程學(xué)院，陜西 西安710048；3.西安工程大學(xué) 圖書館，陜西 西安710048）

面對(duì)我國(guó)高校因擴(kuò)招而帶來(lái)的教育資源配置不足與培養(yǎng)方式多樣化之間，以及教學(xué)資源短缺與考試方式多元化之間日益嚴(yán)重的矛盾，如何在各高校開(kāi)展教育國(guó)際化和協(xié)同創(chuàng)新體系下，為適應(yīng)新時(shí)代的要求，實(shí)現(xiàn)學(xué)生考試管理方式的智能化就顯得十分必要［1］.借助Web of Science數(shù)據(jù)庫(kù)，以“arrangement examination”為主題詞進(jìn)行文獻(xiàn)檢索，發(fā)現(xiàn)國(guó)外學(xué)者對(duì)排考問(wèn)題的研究相對(duì)較早，是始于1964年.當(dāng)然，在此期間也對(duì)排考資源沖突問(wèn)題進(jìn)行了深入探討，如Brocklesby J［2］構(gòu)建的排考系統(tǒng)模型，Hamazaki Hironori等人［3］提出的基于改進(jìn)遺傳算法的排考方法，以及Carter M W在1986年研究的基于時(shí)間段優(yōu)化的排考算法等，目的是使各類排考資源（如教室、監(jiān)考教師、座次等）在考試時(shí)間段的選擇上達(dá)到最優(yōu)匹配.在考試編排方法不斷改進(jìn)的過(guò)程中，也有學(xué)者對(duì)排考資源沖突問(wèn)題進(jìn)行了算法優(yōu)化，如Acharyya Arnav等人［4］提出的搜索算法以及Abramson D等人［5］研究的考場(chǎng)編排算法等.在我國(guó)，對(duì)排考資源沖突問(wèn)題的研究可追蹤到1998年，如徐尚進(jìn)［6］研究的普通高校課務(wù)管理排考系統(tǒng)的算法設(shè)計(jì)，朱書尚和曹世勇等人［7］研究的關(guān)于排考問(wèn)題的數(shù)學(xué)模型及其算法等.在此期間，一些國(guó)內(nèi)學(xué)者針對(duì)不同應(yīng)用環(huán)境下的排考問(wèn)題給出不同的解決方案，如田嶺［8］提出的大學(xué)自動(dòng)排考算法；蔡木生［9］研究的高校自動(dòng)排考算法；劉艷等人［10］研究的學(xué)院專業(yè)課自動(dòng)排考算法的設(shè)計(jì)與實(shí)現(xiàn)等，都從數(shù)學(xué)的角度證明了其算法的可行性.當(dāng)然，也有人從圖論模型的角度給出了一些優(yōu)化方法，如王卿等人 提出的高等學(xué)校排考染色－匹配算法；董健興等人［12］提出的基于圖論的高校排考算法等，期待解決排考資源沖突問(wèn)題和排考過(guò)程優(yōu)化問(wèn)題.

通過(guò)文獻(xiàn)回顧，發(fā)現(xiàn)國(guó)內(nèi)外學(xué)者對(duì)排考資源沖突問(wèn)題的研究主要針對(duì)排考算法的設(shè)計(jì)和優(yōu)化，并沒(méi)有對(duì)排考過(guò)程中所涉及到的諸如時(shí)間段問(wèn)題、考場(chǎng)資源問(wèn)題、座位資源等問(wèn)題進(jìn)行較深入研究，也沒(méi)有從整體上加以考慮.本文首先從排考實(shí)際存在的問(wèn)題作為切入點(diǎn)，深入分析排考資源間的邏輯關(guān)系；然后，從考場(chǎng)的編排、監(jiān)考的編排，以及座次的編排過(guò)程入手，對(duì)各類排考資源在最優(yōu)考試時(shí)間選擇上的沖突問(wèn)題進(jìn)行逐步算法描述和流程設(shè)計(jì)，并實(shí)現(xiàn)整體優(yōu)化；其次，通過(guò)智能排考系統(tǒng)的構(gòu)建，來(lái)驗(yàn)證算法的可行性和合理性，以期解決排考資源在時(shí)間段選擇上的沖突問(wèn)題.

1 排考問(wèn)題分析

排考過(guò)程所設(shè)涉及的對(duì)象主要有：學(xué)生（參加考試的對(duì)象）、課程（被選擇的對(duì)象）、選課記錄（排考的對(duì)象）、教室（場(chǎng)所對(duì)象）、教師（監(jiān)考對(duì)象）、考試時(shí)間（包括：每場(chǎng)考試的時(shí)間和考試分布的時(shí)間段，即考期）等，這些對(duì)象在數(shù)據(jù)結(jié)構(gòu)上具有數(shù)據(jù)重用性，而且，每個(gè)對(duì)象之間在時(shí)間上還具有一定的相關(guān)性，使得一個(gè)對(duì)象的變換往往涉及到多個(gè)對(duì)象數(shù)據(jù)內(nèi)容的變換，往往牽一發(fā)而動(dòng)全身，要真正實(shí)現(xiàn)排考過(guò)程的最優(yōu)化，則需要在多約束條件下，通過(guò)多種優(yōu)化規(guī)則，使現(xiàn)有的對(duì)象在編排過(guò)程中最大程度地達(dá)到最優(yōu)化.當(dāng)然，要使現(xiàn)有的對(duì)象得到優(yōu)化，其首要解決的問(wèn)題是進(jìn)行選課體系的優(yōu)化，盡可能避免課程沖突問(wèn)題［13］.尤其是在高校內(nèi)部相近專業(yè)的排考過(guò)程中，更要解決好如下問(wèn)題：（1）課程名稱相同，但課時(shí)、學(xué)分不同的情況；（2）不同專業(yè)學(xué)生，選修同一門課程的情況；（3）不同校區(qū)、選修同一門課程的情況；（4）在教室教師資源有限、安排同一門課程考試的情況.

2 排考問(wèn)題描述

要解決好排考問(wèn)題，首先應(yīng)理順與排考工作相關(guān)的數(shù)據(jù)流和業(yè)務(wù)流.其中，數(shù)據(jù)流來(lái)源于學(xué)生對(duì)象、課程對(duì)象、選課對(duì)象.現(xiàn)令集合S＝ ｛s1，s2，…，sm｝、C＝ ｛c1，c2，…，cn｝、SC ＝ ｛sc1，sc2，…，sck｝分別表示學(xué)生、課程、選課對(duì)象集合，其中：m、n、k分別表示學(xué)生數(shù)、課程數(shù)、選課記錄數(shù).由于sci（i＝1，2，…）的取值范圍源于si和ci，使得S中的一條記錄可對(duì)應(yīng)C中的多條記錄，而C中的一條記錄也可對(duì)應(yīng)S中的多條記錄.顯然，S與C之間是一種多對(duì)多關(guān)系，學(xué)生、選課、課程三者間的關(guān)系圖如圖1所示.

在保證基礎(chǔ)數(shù)據(jù)正確的前提下，對(duì)于同一門課程的考試編排，通常規(guī)定必須安排在同一時(shí)間段進(jìn)行考試，尤其是面對(duì)高校多校區(qū)的情況時(shí)，更應(yīng)注重同一門課程安排在同一時(shí)間段進(jìn)行.當(dāng)然，在智能排考過(guò)程中，要保證這種管理規(guī)定得以順利進(jìn)行，前提條件就是確保每門考試課程在考試資源的分配上無(wú)沖突，而檢驗(yàn)有無(wú)沖突的基本判斷方法是在同一時(shí)間段內(nèi)，一個(gè)考生只能在一個(gè)考場(chǎng)參與一門課程的考試.

為了更加直觀地檢驗(yàn)排考過(guò)程是否存在沖突問(wèn)題，在圖1的基礎(chǔ)上，特選取五門課程作為一學(xué)期學(xué)生的選修課，結(jié)果見(jiàn)表1.由此構(gòu)建的學(xué)生、課程、選課三者間關(guān)系所對(duì)應(yīng)的帶權(quán)的無(wú)向圖，如圖2所示，其中，圖的頂點(diǎn)表示五門課程，而邊表示同時(shí)選修了相關(guān)課程的學(xué)生人數(shù).

表1 五門課程的學(xué)生選課結(jié)果表

圖1 學(xué)生、選課、課程三者間的關(guān)系圖

通過(guò)圖2，借助無(wú)向圖的頂點(diǎn)個(gè)數(shù)和邊所對(duì)應(yīng)的權(quán)，可以構(gòu)建一個(gè)鄰接矩陣M，使M ＝（mij）n＊n，其中，i，j≤n且mij＝mji，即矩陣M存在對(duì)稱關(guān)系，并且主對(duì)角線元素全為0.這樣，矩陣M的元素存在如下關(guān)系：

圖2 帶權(quán)的選課信息無(wú)向圖

通過(guò)鄰接矩陣M的構(gòu)建，可見(jiàn)在同一時(shí)間段，為節(jié)約教室資源，對(duì)同一考場(chǎng)而言，考試課程間的關(guān)系僅有兩種表示方式，即相容（不存在一個(gè)學(xué)生同時(shí)選修兩門課程的情況）；相斥（存在至少有一個(gè)學(xué)生同時(shí)選修兩門課程的情況）［14］.為此，用0表示相容，則兩門課程同時(shí)安排在同一考場(chǎng)的條件完全滿足；而用1表示相斥，則兩門課程同時(shí)安排在同一考場(chǎng)會(huì)引起課程沖突.

這樣，為了盡可能避免同場(chǎng)次考試課程間的沖突問(wèn)題，還需對(duì)鄰接矩陣M＝（mij）n＊n進(jìn)一步簡(jiǎn)化，可得到矩陣M對(duì)應(yīng)的一個(gè)課程關(guān)系矩陣C＝（cij）n＊n，其中，cij＝cji，即矩陣C也存在對(duì)稱關(guān)系，其主對(duì)角線全為0，則

由課程關(guān)系矩陣C，則可得到如下兩類數(shù)據(jù)：

（2）與第i門課程相容的課程數(shù)N，其由滿足cij＝0（0≤j＜n且j≠i）條件的所有課程組成.

由關(guān)系矩陣C得出的兩類數(shù)據(jù)可見(jiàn)，在整個(gè)智能排考過(guò)程中，為使整個(gè)排考結(jié)果得以合理優(yōu)化，其首要條件是必須保證“考試課程之間在資源分配上無(wú)沖突”.當(dāng)然，在這個(gè)前提下，要實(shí)現(xiàn)教育資源利用率的最大化，整個(gè)排考過(guò)程還應(yīng)遵循如下原則：

（1）要使課程關(guān)系矩陣C存在近似解或可行解，必須使考試資源（教師、教室、學(xué)生、課程）在空閑時(shí)間的分配上達(dá)到最優(yōu)；

（2）當(dāng)存在大型考試、集中考試或連考情形時(shí)，參加考試的學(xué)生人均場(chǎng)次數(shù)的間隔應(yīng)盡可能大，讓學(xué)生有盡可能多的時(shí)間進(jìn)行復(fù)習(xí)，并使考試資源（教師、教室、學(xué)生、課程）在空閑時(shí)間上得到合理分配和利用.

3 相關(guān)算法的構(gòu)建

3.1 考場(chǎng)安排算法

考場(chǎng)安排是考試管理環(huán)節(jié)中的一項(xiàng)重要工作，其科學(xué)合理的考場(chǎng)編排方法既可以提高教務(wù)工作者的工作效率，又可以在一定程度上促進(jìn)高等教育信息化的發(fā)展.為此，在編排考場(chǎng)時(shí)，首先需解決的問(wèn)題是如何將選修同一門課程的學(xué)生或同一個(gè)教學(xué)班的學(xué)生在同一考場(chǎng)中選課順序進(jìn)行隨機(jī)編排，并讓排考系統(tǒng)隨機(jī)分配座位，以體現(xiàn)考試過(guò)程的公平性和公正性，從根本上杜絕考試舞弊現(xiàn)象的發(fā)生.

考場(chǎng)編排算法設(shè)計(jì)的基本思想是：首先在教室信息表ClassRoom中選擇“空閑”教室信息資源，并將“空閑”教室資源信息按教室類型（多媒體教室、畫室、普通教室等）、座位數(shù)n（n≤40，40＜n≤80，80＜n）大小進(jìn)行排序并分類；然后，將其排序分類結(jié)果依次存入預(yù)先設(shè)計(jì)好的教室臨時(shí)時(shí)間隊(duì)列數(shù)據(jù)表Temproom1，Temproom2，Temproom3中；其次，選取待排考的課程信息ci，每門課程對(duì)應(yīng)的選課人數(shù)kij（第i門課程的學(xué)生人數(shù)有j位），以及教室座位數(shù)n.若該選課任務(wù)所對(duì)應(yīng)的課程還沒(méi)有安排考場(chǎng)，則該教學(xué)班的課程將滿足排考條件，并將選課任務(wù)按照屬性“考試時(shí)間段”進(jìn)行降序排列，依次存入課程臨時(shí)隊(duì)列數(shù)據(jù)表Tempcourse中.對(duì)每門課程而言，在排考過(guò)程中，需進(jìn)行選課人數(shù)及考生數(shù)kij與座位數(shù)n之間的除操作，整個(gè)過(guò)程以占用教室資源數(shù)最少，且kij能整除n為最佳.

在考場(chǎng)編排過(guò)程中，還應(yīng)根據(jù)考試數(shù)量的多少安排相應(yīng)的監(jiān)考教師，此時(shí)，應(yīng)從表Tempcourse中選取首條記錄，并根據(jù)Tempcourse中的開(kāi)課學(xué)院信息，開(kāi)始檢索教師信息表，從中選取“是否排考”字段值為空的教師職工號(hào)，構(gòu)造考試任務(wù)鏈表 Examin－Duty－Link（Number－Time，Number－Course，ClassRoom－Array，Number－Student，ClassRoom－Type，Number－ClassRoom）；以及考場(chǎng)鏈表 ClassRoom－Link（Number－ClassRoom，ClassRoom－Type，ClassRoom－Prior，Number－Seat），以初始化鏈表并將考場(chǎng)鏈表 Class－Room－Link按ClassRoom－Prior優(yōu)先級(jí)的先后順序進(jìn)行排序.同時(shí)，若考試任務(wù)對(duì)考場(chǎng)有特殊需求，則按考場(chǎng)類型（ClassRoom－Type）進(jìn)行排序，采用最佳擬合方案為每個(gè)考試任務(wù)安排考場(chǎng)，并存入教師臨時(shí)空閑時(shí)間隊(duì)列數(shù)據(jù)表Tempteacher中進(jìn)行匹配排考.在此過(guò)程中，若匹配失敗，則數(shù)據(jù)庫(kù)指針下調(diào)一位，繼續(xù)查詢“是否排考”字段值為空的教師，直到滿足條件為止；否則，刪除Tempcourse表中已經(jīng)匹配的考試課程，并將最終考場(chǎng)結(jié)果存入Course鏈表的教室編號(hào)節(jié)點(diǎn)字段.周而復(fù)始，直到Tempcourse表中的全部課程被匹配為止.

依據(jù)上述考場(chǎng)編排算法，將其應(yīng)用到智能排考系統(tǒng)之中，形成“考場(chǎng)安排”功能模塊，如圖3所示.其中，主要包括單個(gè)學(xué)生的考試科目、考試時(shí)間、考試批次、考場(chǎng)（教室編號(hào)）以及考試備注等信息.

圖3 考場(chǎng)安排結(jié)果

圖4 監(jiān)考安排結(jié)果

3.2 監(jiān)考編排算法

根據(jù)3.1的考場(chǎng)編排算法，在監(jiān)考教師編排算法的設(shè)計(jì)過(guò)程中，首先從課程表Course中選取任課教師作為主監(jiān)考；然后從教室表ClassRoom中獲取教室座位數(shù)n（n≤40，40＜n≤80，n＞80），并根據(jù)座位數(shù)n來(lái)設(shè)置主監(jiān)考與副監(jiān)考的比例（1∶1，1∶2，1∶3）；其次，從監(jiān)考教師鏈表SuperExaminTeacher（Superexamin－ID，Superexamin－Name，Right－Superexamin，Time－Superexamin，Number－Superexamin）選 擇該時(shí)間段其屬性值（Time－Superexamin）為“空閑”的教師作為副監(jiān)考，并使監(jiān)考教師的監(jiān)考場(chǎng)次數(shù)（Number－Superexamin）加1；最后，根據(jù)上述基礎(chǔ)數(shù)據(jù)的設(shè)置，進(jìn)行數(shù)據(jù)鏈表的初始化，將監(jiān)考教師鏈表按監(jiān)考場(chǎng)次（Right－Superexamin）順序進(jìn)行倒序排序，以構(gòu)造考試任務(wù)鏈表 Examin－Duty－Link（Number－Time，Number－Course，ClassRoom－Array，Number－Student，ClassRoom－Type，Number－ClassRoom）.

按照監(jiān)考編排算法的描述過(guò)程，借助智能排考系統(tǒng)獲取課程信息、學(xué)生選課信息、教師信息，以及教室信息等基礎(chǔ)數(shù)據(jù)，進(jìn)行算法過(guò)程的可行性和合理性驗(yàn)證，其模塊的界面如圖4所示.

3.3 考場(chǎng)座次編排算法

3.3.1 算法設(shè)計(jì) 設(shè)某課程的考試涉及到m個(gè)教學(xué)班的n個(gè)考生，并將每個(gè)教學(xué)班的考生分別用集合A1，A2，…，Am表示，這樣Ai可用集合Ai＝ ｛ai1，ai2，…，aik｝來(lái)表示，且k∈ ［0，n］.同時(shí)存在關(guān)系n＝A1，A2，…，Am.基于此，考場(chǎng)座次編排算法的設(shè)計(jì)思路為：基于混洗算法的基本思想［16］，先設(shè)n＝A1，將其看成一個(gè)其前后可插入新元素的環(huán)；然后，依次將各集合Ai（i＝2，…，n）中的元素順序插入到環(huán)n中的相鄰元素之間，插完為止，最終形成更大的環(huán)n；其次，依據(jù)考場(chǎng)編排算法，確定各考場(chǎng)的規(guī)定人數(shù)s，將全部考生n均勻分散到n／s個(gè)考場(chǎng)中去.

3.3.2 算法結(jié)果分析 現(xiàn)獲取學(xué)生選課任務(wù)信息進(jìn)行考場(chǎng)座次編排結(jié)果的功能測(cè)試，并依據(jù)3.1的考場(chǎng)編排算法描述過(guò)程，將各個(gè)教學(xué)班的選課學(xué)生均勻地分配到各個(gè)考場(chǎng)，且考場(chǎng)座位編排結(jié)果如圖5所示.可見(jiàn)該算法完全可以滿足多校區(qū)多門課程在同一時(shí)間段考試的編排工作，并且考場(chǎng)座位編排結(jié)果顯示，選修同一門課程的學(xué)生其前后位置并不是同一教學(xué)班或?qū)W號(hào)相連的考生，這充分體現(xiàn)了考試過(guò)程的公平性和公正性，從根本上杜絕了考試舞弊現(xiàn)象的發(fā)生.

3.3.3 算法復(fù)雜度分析 為了分析種算法的復(fù)雜度，現(xiàn)定義如下變量：n為所有課程的選課總?cè)藬?shù)，m為根據(jù)校區(qū)、行政班、選課課程進(jìn)行分組的組數(shù)，k為參加考試的每組人數(shù)，i為每個(gè)k所需要的考場(chǎng)數(shù)，s為每個(gè)k所對(duì)應(yīng)的考生人數(shù)，f為某個(gè)教學(xué)班的選課人數(shù).這樣，利用線性隨機(jī)方法［17］，通過(guò)3.1考場(chǎng)編排算法為每個(gè)考生所產(chǎn)生的隨機(jī)數(shù)進(jìn)行排序，然后結(jié)合每個(gè)考場(chǎng)的考場(chǎng)號(hào)、座位號(hào)，進(jìn)行數(shù)據(jù)組合形成考生的準(zhǔn)考證號(hào)或考試號(hào)，而這個(gè)過(guò)程正好是一個(gè)線性變換的過(guò)程，其時(shí)間復(fù)雜度為O（n）.同時(shí)，假設(shè)排序的時(shí)間復(fù)雜度為O（nlgn），則再根據(jù)二重循環(huán)，系統(tǒng)生成考場(chǎng)號(hào)、座位號(hào)的過(guò)程的時(shí)間復(fù)雜度為O（m＊i＊s），故線性隨機(jī)方法的復(fù)雜度為O（n）＋O（nlgn）＋O（m＊i＊s）.

圖5 考場(chǎng)座位編排結(jié)果

根據(jù)算法的設(shè)計(jì)思路，具體的偽代碼如下：

在對(duì)考生編排考場(chǎng)號(hào)和座位號(hào)之前，算法過(guò)程還要對(duì)選修每門課程的所有考生進(jìn)行重新排序，以得到一個(gè)新的隊(duì)列，使得每次插入一個(gè)新的考生，隊(duì)列中的對(duì)象都要執(zhí)行加1操作，所以，總的算法復(fù)雜度為O（n）＋O（nlgn）＋O（m＊（O（k2）＋O（klgk）＋O（j＊s））.

4 結(jié)束語(yǔ)

排考是各高校教務(wù)管理部門的一項(xiàng)十分重要又相當(dāng)復(fù)雜的工作，其直接目的是為學(xué)校各教學(xué)部門開(kāi)設(shè)的課程安排合理的考試時(shí)間、地點(diǎn)、監(jiān)考教師，從而使高校的教學(xué)工作得順利進(jìn)行.為此，首先對(duì)如何實(shí)現(xiàn)智能排考，以及排考過(guò)程中存在什么樣的問(wèn)題進(jìn)行了分析；其次，在網(wǎng)絡(luò)環(huán)境下，借助高校教務(wù)管理系統(tǒng)，研制了一種智能排考系統(tǒng)，驗(yàn)證了排考算法的合理性和有效性.最后，通過(guò)系統(tǒng)功能測(cè)試，結(jié)果表明，所構(gòu)建的最優(yōu)匹配算法具有較好的靈活性和簡(jiǎn)潔性，較好地解決了傳統(tǒng)手工排考過(guò)程中的隨意性和重復(fù)性，并且避免了排考過(guò)程中的人為干預(yù).同時(shí)，智能排考系統(tǒng)的實(shí)現(xiàn)，一方面優(yōu)化了高校教務(wù)排考工作的業(yè)務(wù)流程，提高了教學(xué)資源的利用率；另一方面，實(shí)現(xiàn)了排考過(guò)程的自動(dòng)化，降低了繁重的人工手工統(tǒng)計(jì)工作，很大程度上提高了教務(wù)工作效率，促進(jìn)了高校教育信息化的發(fā)展.

［1］YUANG Ping.Institutional arrangements and construction safety in China：An empirical examination［J］.Construction Management and Economics，2009，27（5）：439－450.

［2］BROCKLESBY J.Using the viable systems model to examine multi－agency arrangements for combatting transnational organised crime［J］.Journal of the Operational Research Society，2012，63（3）：418－430.

［3］HAMAZAKI Y，HIRONORI J，F(xiàn)UJITA W，et al.Examination of the proper arrangement of damper by using the improved GA ［J］.Transactions of the Japan Society of Mechanical Engineers，Part C，2002，68（9）：2577－2584.

［4］ACHARYYA Arnav，Losalka Arpan，GUPTA Pravir Singh，et al.Development of an automated examination seating arrangement generation system using music inspired harmony search algorithm［J］.Advances in Intelligent and Soft Computing，2011，130（1）：301－309.

［5］Abramson D.Constructing school timetables using simulated annealing：Sequential and parallel algorithms［J］.Management Science，1991，37（1）：98－113.

［6］徐尚進(jìn).普通高校課務(wù)管理排考系統(tǒng)的算法設(shè)計(jì)［J］.廣西科學(xué)院學(xué)報(bào)，1998，14（1）：40－43.

［7］朱書尚，曹世勇，鄒瀟湘.排考問(wèn)題的數(shù)學(xué)模型及其算法［J］.系統(tǒng)工程，1999，17（2）：62－65.

［8］田嶺.大學(xué)自動(dòng)排考算法設(shè)計(jì)與實(shí)現(xiàn)［J］.計(jì)算機(jī)工程與設(shè)計(jì)，2007，28（5）：2443－2445.

［9］蔡木生.高校自動(dòng)排考算法的設(shè)計(jì)與實(shí)現(xiàn)［J］.計(jì)算機(jī)工程與應(yīng)用，2010，48（24）：73－76.

［10］劉艷，程國(guó)忠，譚代倫.學(xué)院專業(yè)課自動(dòng)排考算法的設(shè)計(jì)與實(shí)現(xiàn)［J］.綿陽(yáng)師范學(xué)院學(xué)報(bào)，2012，30（2）：95－99.

［11］王卿，張亞文，張偉.高等學(xué)校排考染色匹配算法［J］.上海理工大學(xué)學(xué)報(bào)，2005，27（2）：157－161.

［12］董健興，欒勇，閆君政.基于圖論的高校排考算法［J］.計(jì)算機(jī)系統(tǒng)應(yīng)用，2011，20（5）：177－179.

［13］董傳良，仝月榮，洪奕茜.高校選課制下自動(dòng)排考系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)［J］.實(shí)驗(yàn)技術(shù)與管理，2011，49（6）：13－15.

［14］齊萍.基于蟻群算法的高校排課系統(tǒng)優(yōu)化策略［J］.湖北工業(yè)大學(xué)學(xué)報(bào)，2010，16（02）：35－90.

［15］劉瑩.高校教學(xué)管理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)［D］.濟(jì)南：山東大學(xué)，2009：15－18.

［16］HAN K H，KIM J H.On the analysis of the quantum－inspired evolutionary algorithm with a single individual［J］.Evolutionary Computation，2006，13（4）：517－546.

［17］歐陽(yáng)勇，李濤.高校自動(dòng)排考系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)［J］.湖北工業(yè)大學(xué)學(xué)報(bào)，2009，27（4）：69－72.