劉強(qiáng) 鄧曉衡

【摘 要】文章分析了高校當(dāng)前本科畢業(yè)設(shè)計(jì)管理的現(xiàn)狀，基于畢業(yè)設(shè)計(jì)的動(dòng)態(tài)管理過(guò)程，將原本復(fù)雜繁瑣的過(guò)程進(jìn)行優(yōu)化，通過(guò)互聯(lián)網(wǎng)技術(shù)實(shí)現(xiàn)使其簡(jiǎn)單化、智能化。文章對(duì)畢業(yè)設(shè)計(jì)管理平臺(tái)相關(guān)功能進(jìn)行了分析，并對(duì)核心功能選題模塊中用到的Gale-Shapley婚姻匹配算法、相似度檢測(cè)模塊中涉及的網(wǎng)絡(luò)爬蟲(chóng)、正文提取算法、分詞算法、相似度檢測(cè)算法進(jìn)行了論述。系統(tǒng)基于B/S模式架構(gòu)，并通過(guò)設(shè)計(jì)移動(dòng)APP，使用戶可以通過(guò)各類(lèi)終端提交畢業(yè)設(shè)計(jì)過(guò)程資料，極大地方便了畢業(yè)設(shè)計(jì)管理工作。

【關(guān)鍵詞】畢業(yè)設(shè)計(jì)管理；婚姻匹配；網(wǎng)絡(luò)爬蟲(chóng)；相似度檢測(cè)

【中圖分類(lèi)號(hào)】TP311.52 【文獻(xiàn)標(biāo)識(shí)碼】A 【文章編號(hào)】1674-0688（2016）11-0037-03

0 引言

進(jìn)入21世紀(jì)以來(lái)，互聯(lián)網(wǎng)技術(shù)迅速發(fā)展，給各類(lèi)產(chǎn)業(yè)實(shí)現(xiàn)信息化提供了必要條件。作為走在時(shí)代前沿的高等學(xué)校，信息化建設(shè)步伐也相對(duì)較快，寬帶校園、數(shù)字化校園、移動(dòng)校園、智慧校園等信息化建設(shè)項(xiàng)目應(yīng)運(yùn)而生[1]。

畢業(yè)設(shè)計(jì)作為高校必備的教學(xué)環(huán)節(jié)之一，如何實(shí)現(xiàn)信息化已經(jīng)受到各高校的重視。由于畢業(yè)設(shè)計(jì)持續(xù)周期較長(zhǎng)，中間環(huán)節(jié)多而雜；再者，在當(dāng)前就業(yè)形式下，學(xué)生在畢業(yè)設(shè)計(jì)期間基本要在參加招聘會(huì)和畢業(yè)設(shè)計(jì)之間來(lái)回奔波，由于學(xué)生所在地的不確定，加上當(dāng)前互聯(lián)網(wǎng)技術(shù)日益發(fā)達(dá)，采用B/S結(jié)構(gòu)的軟件實(shí)現(xiàn)畢業(yè)設(shè)計(jì)全過(guò)程的監(jiān)控管理，有著迫切的需求和較好的實(shí)用價(jià)值[2-3]。

同時(shí)，由于互聯(lián)網(wǎng)技術(shù)的發(fā)展，網(wǎng)絡(luò)共享資源日益豐富，學(xué)生接觸的信息面越來(lái)越廣，網(wǎng)絡(luò)文檔對(duì)畢業(yè)設(shè)計(jì)各環(huán)節(jié)的影響也越來(lái)越大，甚至有學(xué)生直接下載論文應(yīng)付了事。面對(duì)這些學(xué)術(shù)不端行為，如何進(jìn)行管控，也需要信息化手段進(jìn)行輔助[4]。

設(shè)計(jì)實(shí)現(xiàn)一個(gè)畢業(yè)設(shè)計(jì)管理平臺(tái)，并引入移動(dòng)互聯(lián)網(wǎng)應(yīng)用，使教師、學(xué)生、管理員通過(guò)系統(tǒng)完成畢業(yè)設(shè)計(jì)全階段的工作，對(duì)畢業(yè)設(shè)計(jì)監(jiān)控管理有著現(xiàn)實(shí)的意義，對(duì)提高高校教學(xué)水平、提高畢業(yè)生質(zhì)量有著重要的意義[5]。

1 系統(tǒng)分析

1.1 系統(tǒng)總體架構(gòu)

畢業(yè)設(shè)計(jì)管理系統(tǒng)主要是針對(duì)畢業(yè)設(shè)計(jì)全過(guò)程的監(jiān)控，并且設(shè)置不同的角色來(lái)進(jìn)行分類(lèi)管理。系統(tǒng)充分利用互聯(lián)網(wǎng)和移動(dòng)互聯(lián)網(wǎng)的優(yōu)勢(shì)，使管理過(guò)程實(shí)現(xiàn)網(wǎng)絡(luò)化、智能化。

平臺(tái)主要使用PHP完成服務(wù)器端腳本的編寫(xiě)，使用MYSQL數(shù)據(jù)庫(kù)對(duì)畢業(yè)設(shè)計(jì)期間產(chǎn)生的各種數(shù)據(jù)進(jìn)行分析和管理。考慮到當(dāng)前移動(dòng)互聯(lián)網(wǎng)的發(fā)展?fàn)顩r，以及畢業(yè)設(shè)計(jì)期間學(xué)生找工作對(duì)畢業(yè)設(shè)計(jì)工作的影響，平臺(tái)設(shè)計(jì)實(shí)現(xiàn)了一個(gè)基于android平臺(tái)的移動(dòng)APP，方便學(xué)生和教師隨時(shí)隨地了解畢業(yè)設(shè)計(jì)信息。移動(dòng)APP由JAVA開(kāi)發(fā)，而為了實(shí)現(xiàn)數(shù)據(jù)的統(tǒng)一性，移動(dòng)APP對(duì)系統(tǒng)數(shù)據(jù)訪問(wèn)仍舊采用PHP編寫(xiě)的API完成。利用PHP編寫(xiě)API也為后期實(shí)現(xiàn)IOS應(yīng)用提供了方便[5]。

1.2 功能需求分析

畢業(yè)設(shè)計(jì)網(wǎng)絡(luò)化管理平臺(tái)設(shè)計(jì)是面向全校的一個(gè)開(kāi)放式畢業(yè)設(shè)計(jì)管理，因此畢業(yè)設(shè)計(jì)平臺(tái)包含的角色有學(xué)生、教師、系部管理員、院管理員、超級(jí)管理員。因?yàn)槠脚_(tái)是基于Web模式的，所以學(xué)生和老師在具備Internet訪問(wèn)條件的任何地點(diǎn)都可以訪問(wèn)系統(tǒng)。

1.3 業(yè)務(wù)流程分析

系統(tǒng)是根據(jù)教師和學(xué)生在整個(gè)畢業(yè)設(shè)計(jì)過(guò)程中所經(jīng)歷的階段和各階段工作任務(wù)的特點(diǎn)而開(kāi)發(fā)的，并根據(jù)信息系統(tǒng)特點(diǎn)，對(duì)部分流程進(jìn)行了優(yōu)化。優(yōu)化后畢業(yè)設(shè)計(jì)流程如圖1所示。

畢業(yè)設(shè)計(jì)工作的14個(gè)環(huán)節(jié)首先從發(fā)布畢業(yè)設(shè)計(jì)通知、啟動(dòng)畢業(yè)設(shè)計(jì)系統(tǒng)開(kāi)始，按照?qǐng)?zhí)行的先后次序，依次被分為選題階段的教師資格申報(bào)、課題申報(bào)、選題、下達(dá)任務(wù)、開(kāi)題報(bào)告；其次是整個(gè)畢業(yè)設(shè)計(jì)中間環(huán)節(jié)的檢查，包括前期、中期、提交、檢測(cè)、評(píng)閱等；最后階段則是論文答辯、論文修改和各類(lèi)材料的歸檔。當(dāng)學(xué)生完成開(kāi)題，畢業(yè)設(shè)計(jì)課題即成為貫穿畢業(yè)設(shè)計(jì)過(guò)程的主線[6]。

2 系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

2.1 系統(tǒng)功能設(shè)計(jì)

根據(jù)對(duì)畢業(yè)設(shè)計(jì)的總體調(diào)研及分析，將畢業(yè)設(shè)計(jì)系統(tǒng)分為基礎(chǔ)信息管理、參數(shù)設(shè)置、教師信息管理、學(xué)生信息管理、課題信息管理、分組信息管理、文檔管理、數(shù)據(jù)管理、相似度檢測(cè)、評(píng)閱管理、新聞管理11個(gè)功能模塊[6]，畢業(yè)設(shè)計(jì)系統(tǒng)總體功能模塊圖如圖2所示。

畢業(yè)設(shè)計(jì)管理平臺(tái)采取分角色的權(quán)限控制，對(duì)不同的功能模塊，不同的用戶進(jìn)入之后，將具有不同的訪問(wèn)權(quán)限和不同的結(jié)果顯示。

2.2 系統(tǒng)實(shí)現(xiàn)相關(guān)算法

2.2.1 自動(dòng)分組

指導(dǎo)教師通過(guò)導(dǎo)師資格審核、完成課題申報(bào)，且經(jīng)過(guò)系管理員審核通過(guò)后，學(xué)生即可進(jìn)行課題的選擇。在課題選擇和分組時(shí)，考慮到大多數(shù)高校都要求一人一題，因此我們優(yōu)先采用了一對(duì)一匹配算法，也就是一個(gè)學(xué)生可以選擇一位最滿意的教師，而教師也可以選擇自己心儀的學(xué)生，有人把這種算法稱(chēng)之為Gale-Shapley算法，也稱(chēng)之為婚姻匹配算法[7]。

婚姻匹配算法并不能直接應(yīng)用于畢業(yè)設(shè)計(jì)系統(tǒng)，必須進(jìn)行相應(yīng)的改進(jìn)。這是因?yàn)樵谶x題和分組時(shí)，假設(shè)把學(xué)生看成“男方”N，課題看成“女方”M，通過(guò)選題過(guò)程后，會(huì)出現(xiàn)N對(duì)M有滿意度，但是M對(duì)N卻沒(méi)有滿意度，因此無(wú)法直接進(jìn)行婚姻匹配。這就需要考慮只利用N對(duì)M的滿意度程度對(duì)課題志愿進(jìn)行排序，然后完成課題的自動(dòng)分配[7]。

課題選擇時(shí)，每個(gè)學(xué)生最多可以選擇3個(gè)課題，學(xué)生可以根據(jù)自己的意愿對(duì)課題進(jìn)行排序，分別設(shè)置為第一、二、三志愿，當(dāng)進(jìn)行課題分組時(shí)，首先依據(jù)課題，得到課題選擇的滿意度序列，以滿意度序列作為分組順序。當(dāng)出現(xiàn)多個(gè)學(xué)生都很中意某個(gè)課題時(shí)，而引入第二個(gè)排序種子——選題時(shí)間，如果選題時(shí)間排序也無(wú)法區(qū)分，則系統(tǒng)產(chǎn)生“隨機(jī)數(shù)”種子，輔助排序來(lái)完成課題的分配。如果自動(dòng)分組完成，仍有學(xué)生沒(méi)有分配到課題，則由管理員手動(dòng)調(diào)劑志愿，保證每個(gè)學(xué)生都能夠選擇到課題。

2.2.2 網(wǎng)絡(luò)爬蟲(chóng)的設(shè)計(jì)

在畢業(yè)設(shè)計(jì)系統(tǒng)中引入網(wǎng)絡(luò)爬蟲(chóng)是基于相似度檢測(cè)的需要。同時(shí)，因?yàn)楸鞠到y(tǒng)設(shè)計(jì)的服務(wù)對(duì)象是高校內(nèi)部師生，所以不需要高強(qiáng)度的網(wǎng)絡(luò)爬取。當(dāng)指導(dǎo)老師申報(bào)完成課題之后，系統(tǒng)設(shè)計(jì)的分詞算法對(duì)畢業(yè)設(shè)計(jì)課題進(jìn)行分詞，提取其中的關(guān)鍵字。通過(guò)這些關(guān)鍵字把與課題相關(guān)的資源都爬取下來(lái)。爬蟲(chóng)在爬取網(wǎng)頁(yè)時(shí)，找到最匹配的網(wǎng)頁(yè)，比如直接有對(duì)課題相關(guān)描述的網(wǎng)頁(yè)，然后依此網(wǎng)頁(yè)為種子，只要是跟該網(wǎng)頁(yè)URL地址有聯(lián)系（超級(jí)鏈接）的網(wǎng)頁(yè)都一一收集過(guò)來(lái)，再以收集到的網(wǎng)頁(yè)為種子，收集其他網(wǎng)頁(yè)，周而復(fù)始，把所有的網(wǎng)頁(yè)都收入庫(kù)中。

2.2.3 構(gòu)建論文檢測(cè)庫(kù)

（1）構(gòu)建網(wǎng)頁(yè)庫(kù)。畢業(yè)設(shè)計(jì)系統(tǒng)中的爬蟲(chóng)程序有專(zhuān)門(mén)的線程負(fù)責(zé)將網(wǎng)頁(yè)存取到磁盤(pán)，而且會(huì)對(duì)每一個(gè)抓取的網(wǎng)頁(yè)給予一個(gè)計(jì)算出的簽名，該簽名是唯一的。爬蟲(chóng)網(wǎng)頁(yè)存入磁盤(pán)，構(gòu)建一個(gè)網(wǎng)頁(yè)庫(kù)WEBpages，而且把系統(tǒng)所用的URL地址、網(wǎng)頁(yè)相關(guān)參數(shù)等保存進(jìn)數(shù)據(jù)庫(kù)。

（2）歷年論文入庫(kù)。本系統(tǒng)在設(shè)計(jì)過(guò)程中，除了對(duì)互聯(lián)網(wǎng)數(shù)據(jù)進(jìn)行收集入庫(kù)外，還把近年所有學(xué)生的畢業(yè)設(shè)計(jì)論文、開(kāi)題報(bào)告等文檔資料入庫(kù)。學(xué)生通過(guò)本系統(tǒng)提交論文時(shí)，將進(jìn)行一次內(nèi)部檢測(cè)，避免學(xué)生出現(xiàn)交叉抄襲的情況出現(xiàn)。

2.2.4 正文提取

在相似度檢測(cè)時(shí)，WORD文檔、PDF文檔、網(wǎng)頁(yè)中的有些標(biāo)記是不被識(shí)別的，或者說(shuō)沒(méi)有存在的實(shí)際意義。因此，在進(jìn)行檢測(cè)時(shí)要把腳本程序、樣式表等去掉，例如把網(wǎng)頁(yè)中的HEAD、div等使用正則表達(dá)式去掉，同時(shí)替換些標(biāo)記，從而取得網(wǎng)頁(yè)的正文，這樣可以很方便地進(jìn)行分詞，進(jìn)而完成相似度對(duì)比。

2.2.5 分詞的功能的設(shè)計(jì)與實(shí)現(xiàn)

畢業(yè)設(shè)計(jì)系統(tǒng)中的相似度檢測(cè)主要是對(duì)中文進(jìn)行比對(duì)，因此側(cè)重點(diǎn)也是中文分詞。中文分詞則是指按照一定的規(guī)則將一個(gè)中文語(yǔ)句串分割成若干個(gè)關(guān)鍵詞的過(guò)程。關(guān)于分詞技術(shù)，算法眾多，在畢業(yè)設(shè)計(jì)管理平臺(tái)中我們選取了基于字典的分詞技術(shù)，就是獲取一段文字后先進(jìn)行分割，分成N個(gè)小段，比如以“，”或者“?！弊鳛榉指顥l件，然后再對(duì)每一段進(jìn)行處理。處理的過(guò)程比較簡(jiǎn)單，使用正向匹配，從第一個(gè)字開(kāi)始，然后查字典，如果字典存在這個(gè)字，就表示分詞成功；如果不存在，則指針向后一位再查字典，直到整句話分詞完成。

2.2.6 相似度識(shí)別功能的設(shè)計(jì)與實(shí)現(xiàn)

中文字符串分詞及相似度匹配的算法形式有很多。在畢業(yè)設(shè)計(jì)系統(tǒng)的相似度識(shí)別中，為了得到2個(gè)字符串的相似程度，我們采用二元變量來(lái)判斷與比較。首先對(duì)學(xué)生提交的論文進(jìn)行分詞處理，然后把處理完成的數(shù)據(jù)與論文檢測(cè)庫(kù)的分詞結(jié)果集進(jìn)行匹配，最后得到相似的程度。

3 結(jié)論

在系統(tǒng)設(shè)計(jì)過(guò)程中，我們參考了各類(lèi)畢業(yè)設(shè)計(jì)的通用流程，最后結(jié)合湖南工業(yè)大學(xué)對(duì)畢業(yè)設(shè)計(jì)過(guò)程的全部需求定制開(kāi)發(fā)而成，同時(shí)對(duì)部分流程根據(jù)信息化的需求進(jìn)行了優(yōu)化，并且已經(jīng)在實(shí)際的操作中運(yùn)行了4年，在這4年中，根據(jù)技術(shù)的進(jìn)步和管理需要，我們對(duì)系統(tǒng)進(jìn)行了部分優(yōu)化。系統(tǒng)目前已經(jīng)基本滿足了高校畢業(yè)設(shè)計(jì)管理的全過(guò)程需求，對(duì)畢業(yè)設(shè)計(jì)管理工作起到了很好的規(guī)范作用。

參 考 文 獻(xiàn)

[1]徐莉.信息化已經(jīng)上升為國(guó)家戰(zhàn)略[J].中國(guó)教育信息化，2013（7）：6-10.

[2]梁金明.基于WEB的畢業(yè)設(shè)計(jì)管理與監(jiān)控系統(tǒng)設(shè)計(jì)[J].四川理工學(xué)院學(xué)報(bào)（自然科學(xué)版），2011（5）：537-540.

[3]初作瑋.畢業(yè)設(shè)計(jì)選題系統(tǒng)[D].長(zhǎng)春：吉林大學(xué)，2010.

[4]龔云飛.本科畢業(yè)設(shè)計(jì)學(xué)術(shù)不端防治體系的構(gòu)建[J].黑龍江教育（高教研究與評(píng)估），2014（10）：79-80.

[5]王爽.高校網(wǎng)站站群管理系統(tǒng)的設(shè)計(jì)[J].西安文理學(xué)院學(xué)報(bào)（自然科學(xué)版）：2011（4）：77-79.

[6]廖成香.基于Web的畢業(yè)設(shè)計(jì)信息管理系統(tǒng)設(shè)計(jì)開(kāi)發(fā)[D].廣州：廣東工業(yè)大學(xué)，2005.

[7]鄧蔚之，劉強(qiáng)，等.優(yōu)化的Gale-Shapley算法在學(xué)生選課問(wèn)題中的應(yīng)用[J].湖南工業(yè)大學(xué)學(xué)報(bào)，2013（1）：22-24.

[責(zé)任編輯：鐘聲賢]