發(fā)布時(shí)間：2019-07-27 11:45

【摘要】：隨著高校的擴(kuò)招,在校學(xué)生人數(shù)劇增,而教學(xué)資源有限,使學(xué)校的考場(chǎng)編排工作成了一個(gè)難題。人工編排已經(jīng)不能適應(yīng)現(xiàn)代考場(chǎng)編排工作,人們將計(jì)算機(jī)技術(shù)引入考場(chǎng)編排過(guò)程中,使考場(chǎng)編排工作自動(dòng)化,不僅省時(shí)省力,編排效果也好,解決了人工編排過(guò)程中出現(xiàn)的許多困難。本文對(duì)考場(chǎng)編排問題進(jìn)行了分析,討論了考場(chǎng)編排過(guò)程中所涉及的因素,給出了考場(chǎng)編排的規(guī)則和要求,介紹了幾種考場(chǎng)編排算法;對(duì)蟻群算法的原理、優(yōu)缺點(diǎn)進(jìn)行了分析,討論了蟻群算法的研究進(jìn)展,給出了蟻群算法的數(shù)學(xué)模型和蟻群算法的流程圖,介紹了蟻群算法的應(yīng)用;對(duì)考場(chǎng)編排問題進(jìn)行了分析,給出了考場(chǎng)編排問題的數(shù)學(xué)描述和約束描述,研究了考場(chǎng)編排問題的二部圖模型;對(duì)考場(chǎng)編排問題的蟻群算法應(yīng)用進(jìn)行了分析,給出了蟻群算法解決考場(chǎng)編排問題的流程圖;對(duì)考場(chǎng)編排的一個(gè)應(yīng)用實(shí)例進(jìn)行了分析,討論了蟻群算法解決考場(chǎng)編排問題中的參數(shù)影響。本文將考場(chǎng)編排問題轉(zhuǎn)變?yōu)槎繄D的匹配問題,大大降低了算法的復(fù)雜度,應(yīng)用蟻群算法可以對(duì)考場(chǎng)編排問題進(jìn)行優(yōu)化,得到較優(yōu)解,可使考場(chǎng)編排的效果更好,從而提高考試的質(zhì)量。
【圖文】：

法原理食行為是第一個(gè)被生態(tài)學(xué)家研究的行為，螞蟻總是能找到一條路徑。從螞蟻覓食行為受到啟示，Marco Dorigo 首次法模型[7]。從此，科學(xué)家對(duì)蟻群算法的研究取得進(jìn)一步的何找到食物和蟻穴之間的最短路徑的呢？通過(guò)對(duì)螞蟻覓食覓食行為是隨機(jī)的，當(dāng)螞蟻發(fā)現(xiàn)食物以后，行為就會(huì)逐漸的螞蟻都經(jīng)過(guò)相同的路徑，經(jīng)過(guò)一段時(shí)間之后，所有的螞徑。這是因?yàn)槲浵伾l(fā)一種名為信息素的外激素，通過(guò)信食物源，同伙接收到信息素的信息之后，就沿著這條路徑最短路徑上的信息素濃度越來(lái)越大，就會(huì)有越來(lái)越多的螞是一種正反饋機(jī)制。 所示為螞蟻覓食的過(guò)程。圖 3-1(a)表示螞蟻可以在食物源徑；圖 3-1(b)表示當(dāng)食物和蟻穴之間出現(xiàn)障礙物時(shí)，螞蟻；圖 3-1(c)表示當(dāng)某一條路徑上的螞蟻越來(lái)越多時(shí)，后來(lái)越多的情況。

10圖 3-2 螞蟻覓食原理如圖 3-2 所示，假設(shè) A 為蟻穴，F(xiàn) 為食物源，d 表示兩者之間的距離，共有20 只螞蟻參加覓食過(guò)程。如圖 3-2(a)所示，在 t=0 時(shí)刻，有 20 只螞蟻準(zhǔn)備開始出發(fā)，很明顯，在螞蟻出發(fā)之前，所有的路徑上都沒有信息素。如圖 3-2(b)所示，在 t=1 時(shí)刻，所有的螞蟻從蟻穴 A 出發(fā)，到達(dá) B 點(diǎn)，在 點(diǎn)螞蟻面臨選擇，而此時(shí)所有路徑上的信息素都為 0，，所以螞蟻以相同的概率選擇路徑，每側(cè)將有 10 只螞蟻經(jīng)過(guò)。如圖 3-2(c)所示，在 t=4 時(shí)刻，右側(cè)的 10 只螞蟻到達(dá)食物源，而左側(cè)的 10只螞蟻剛到達(dá) C 點(diǎn)。如圖 3-2(d)所示，在 t=5 時(shí)刻，從右側(cè)經(jīng)過(guò)的螞蟻找到食物源返回并到達(dá) 點(diǎn)，左側(cè)的螞蟻剛好也到達(dá) E 點(diǎn)，兩支螞蟻在 E 點(diǎn)相遇，這時(shí)候，兩條路徑上的
【學(xué)位授予單位】：江西師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊彥紅;;算法分析與設(shè)計(jì)(雙語(yǔ))課程實(shí)踐教學(xué)模式探索[J];中國(guó)管理信息化;2017年19期

2 李紹靜;許海洋;呂建波;;應(yīng)用型人才培養(yǎng)中《算法分析與設(shè)計(jì)》課程教學(xué)方法研究[J];科技資訊;2017年04期

3 劉子旋;;中國(guó)古代算法的探究與模型建立[J];中華少年;2017年04期

4 曹千秋;;求離散點(diǎn)最小包圍圓在算法初步教學(xué)中的案例分析[J];中華少年;2017年11期

5 郭亞玲;;算法初步的幾個(gè)著力點(diǎn)[J];高中生學(xué)習(xí)(試題研究);2017年09期

6 楊波;肖自碧;;信息與計(jì)算科學(xué)專業(yè)“算法分析與設(shè)計(jì)”研究性教學(xué)探索[J];中國(guó)電力教育;2013年01期

7 鄭大偉;董大南;;自回歸譜估計(jì)的Marple算法及其在天文資料分析中的應(yīng)用[J];天文學(xué)報(bào);1987年04期

8 鄭卓嘉,吳佑壽,李叔梁;計(jì)算機(jī)三維逼真圖形顯示的一種改進(jìn)算法[J];計(jì)算機(jī)學(xué)報(bào);1988年01期

9 廖先n\;趙先銘;張赤紅;;分布式計(jì)算機(jī)系統(tǒng)容錯(cuò)互斥算法[J];計(jì)算機(jī)研究與發(fā)展;1988年07期

10 李玉忱;徐恭學(xué);;特殊數(shù)據(jù)的排序方法[J];山東工業(yè)大學(xué)學(xué)報(bào);1988年03期

相關(guān)會(huì)議論文 前10條

1 唐乾玉;陳翰馥;;用擾動(dòng)分析的優(yōu)化算法的收斂性——PARMSR算法分析[A];1993年控制理論及其應(yīng)用年會(huì)論文集[C];1993年

2 劉遠(yuǎn)新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺(tái)下物流運(yùn)輸配送系統(tǒng)算法分析[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

3 柳俊;周斌;黃九鳴;;基于二部圖投影的微博事件關(guān)聯(lián)分析方法研究[A];第29次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2014年

4 常迎香;;一類無(wú)完美匹配的二部圖[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

5 王巍;楊武;張樂君;鄭軍;;支持網(wǎng)絡(luò)話題管理的文本挖掘算法分析[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（下冊(cè)）[C];2007年

6 王曉剛;王耀興;;RIM算法分析及優(yōu)化方案[A];2016山西省通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2016年

7 馬興;羅恒;魯建壯;;ECC校驗(yàn)的算法分析與設(shè)計(jì)實(shí)現(xiàn)[A];第十八屆計(jì)算機(jī)工程與工藝年會(huì)暨第四屆微處理器技術(shù)論壇論文集[C];2014年

8 李海亮;趙轉(zhuǎn)萍;;用于圓檢測(cè)的Hough變換和改進(jìn)算法分析[A];江蘇省計(jì)量測(cè)試學(xué)會(huì)2005年論文集[C];2005年

9 董濱;趙慶衛(wèi);顏永紅;;發(fā)音質(zhì)量自動(dòng)評(píng)估的現(xiàn)有算法分析[A];第八屆全國(guó)人機(jī)語(yǔ)音通訊學(xué)術(shù)會(huì)議論文集[C];2005年

10 宋欣;王娟;張斌;葉世偉;;流形學(xué)習(xí)算法分析及在人臉數(shù)據(jù)庫(kù)上的應(yīng)用[A];2008年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

相關(guān)重要報(bào)紙文章 前2條

1 本報(bào)記者 李新玲;《算法帝國(guó)》預(yù)測(cè)機(jī)器可能統(tǒng)治世界[N];中國(guó)青年報(bào);2014年

2 科文;VIXD算法分析Web異常[N];中國(guó)計(jì)算機(jī)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 蘇敏;無(wú)條件穩(wěn)定的LOD-FDTD算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2016年

2 呂翠翠;基于壓縮感知的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)采集算法研究[D];哈爾濱工業(yè)大學(xué);2017年

3 康嵐蘭;粒子群優(yōu)化算法若干改進(jìn)策略及其機(jī)理分析[D];武漢大學(xué);2017年

4 盧思超;食品冷鏈運(yùn)輸相關(guān)優(yōu)化模型及算法研究[D];北京交通大學(xué);2018年

5 付鈺;面向物聯(lián)網(wǎng)的RFID標(biāo)簽識(shí)別算法研究[D];吉林大學(xué);2018年

6 謝剛;免疫思維進(jìn)化算法及其工程應(yīng)用[D];太原理工大學(xué);2006年

7 于濱;城市公交系統(tǒng)模型與算法研究[D];大連理工大學(xué);2006年

8 陳耿;面向中觀審計(jì)的規(guī)則發(fā)現(xiàn)算法研究[D];東南大學(xué);2005年

9 李寧;粒子群優(yōu)化算法的理論分析與應(yīng)用研究[D];華中科技大學(xué);2006年

10 黃訓(xùn)誠(chéng);基于蟻群算法的超大規(guī)模集成電路布線研究[D];西安電子科技大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 張歡;基于蟻群算法的考場(chǎng)編排問題研究[D];江西師范大學(xué);2017年

2 劉康;壓縮感知中塊結(jié)構(gòu)字典學(xué)習(xí)算法的改進(jìn)與應(yīng)用[D];遼寧工程技術(shù)大學(xué);2017年

3 范京;基于碼本模型的目標(biāo)檢測(cè)算法改進(jìn)及跟蹤算法研究[D];福州大學(xué);2017年

4 郭冬寶;改進(jìn)螢火蟲算法及其在約束優(yōu)化中的應(yīng)用[D];暨南大學(xué);2018年

5 侯立夫;基于決策樹量化的行車路線規(guī)劃算法研究與實(shí)現(xiàn)[D];北京工業(yè)大學(xué);2018年

6 李宗澤;基于數(shù)據(jù)多重密度特性的自適應(yīng)半監(jiān)督聚類算法[D];云南大學(xué);2017年

7 王義宗;化學(xué)圖論算法和大規(guī)模圖染色算法研究[D];蘭州交通大學(xué);2018年

8 陶斯涵;氨基酸網(wǎng)絡(luò)比對(duì)的算法研究[D];江南大學(xué);2018年

9 劉軍;基于多目標(biāo)蟻群算法的車間設(shè)施布局方法研究[D];南京信息工程大學(xué);2018年

10 彭麗君;電力系統(tǒng)有功優(yōu)化經(jīng)典算法的研究[D];南昌大學(xué);2018年

本文編號(hào)：2519976