蟻群算法模擬系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)畢業(yè)論文-資料下載頁(yè)

　　

【正文】 請(qǐng)求的次數(shù)，計(jì)算最大、最小和平均時(shí)間， 并輸出。然后跳到步驟2繼續(xù)，直到檢測(cè)完所有請(qǐng)求；步驟6 輸出檢測(cè)結(jié)果。其中根據(jù)信息素總數(shù)對(duì)信息素排序的主要代碼：if(infor[n][6]infor[m][6]) { for (t=0。t=8。t++) { s[t]=infor[n][t]。 infor[n][t]=infor[m][t]。 infor[m][t]=s[t]。 } } 選出信息素較高的500個(gè)檢測(cè)器的主要代碼：for(d=0。d=500。d++) {c=infor[d][7]。 for(t=0。t=48。t++) { h[d][t]=antibody[c][t]。 } } 江蘇大學(xué) 2022 屆本科畢業(yè)論文22 蟻群算法流程圖 Y N N Y 圖 蟻群算法流程圖 隨機(jī)檢測(cè)設(shè)計(jì) 從人工免疫算法生成的檢測(cè)器中隨機(jī)挑選500個(gè)檢測(cè)器來(lái)檢測(cè)請(qǐng)求。同樣在檢測(cè)之后，同時(shí)更新檢測(cè)器的信息素。 信息素計(jì)算 選出信息素較高的前 500 個(gè)檢測(cè)器 檢測(cè)請(qǐng)求 統(tǒng)計(jì)請(qǐng)求數(shù)請(qǐng)求數(shù)是否達(dá)到 30所有請(qǐng)求是否都已檢測(cè)輸出檢測(cè)結(jié)果輸出檢測(cè)結(jié)果江蘇大學(xué) 2022 屆本科畢業(yè)論文23 Y N N Y 圖 隨機(jī)算法流程圖 隨機(jī)選擇的主要代碼：define random(x)(rand()%x)srand((int)time(0))。 for(x=0。x=500。x++) { z=random(4096)。 for(m=0。m=48。m++) {a[x][m]=antibody[z][m]。} } 隨機(jī)選出 500 個(gè)檢測(cè)器 檢測(cè)請(qǐng)求 統(tǒng)計(jì)請(qǐng)求數(shù)請(qǐng)求數(shù)是否達(dá)到 30所有請(qǐng)求是否都已檢測(cè)輸出檢測(cè)結(jié)果輸出檢測(cè)結(jié)果江蘇大學(xué) 2022 屆本科畢業(yè)論文24第四章 運(yùn)行本實(shí)驗(yàn)中，字體保存在 文件中，訪問請(qǐng)求保存在 中，通過 C 語(yǔ)言中 fopen 指令讀取 和 中的內(nèi)容： fopen(, r)和fopen(, r)。gcc o test_ant 編譯命令，編譯 ，生成 test_ant程序的調(diào)試可以通過 gdb 的相關(guān)指令進(jìn)行。./test_ant 1 c r 7 執(zhí)行命令其中： 1: 使用自己的算法程序，程序中 mtype 的值 2: rcb 匹配算法 9: 數(shù)值法 c: r 固定 a: 設(shè)置檢測(cè)器數(shù) l: 設(shè)置檢測(cè)器長(zhǎng)度 n: 插入新的自體 d: 刪除自體 r: 設(shè)置最小 r 的值 s: 設(shè)置最小 rs 的值 t: 設(shè)置最小 rt 的值 7: r 的值r 為最長(zhǎng)有效位長(zhǎng)度江蘇大學(xué) 2022 屆本科畢業(yè)論文25 檢測(cè)器的添加 圖 檢測(cè)器添加二維數(shù)組 antibody 用于保存遞歸生成的檢測(cè)器。在本實(shí)驗(yàn)中，用二維數(shù)組 a 保存隨機(jī)選出的 500 個(gè)檢測(cè)器，用二維數(shù)組 h 保存信息素較高的 500 個(gè)檢測(cè)器，用二維數(shù)組infor 保存每個(gè)檢測(cè)器的信息素，數(shù)組 infor 的第 7 個(gè)單元保存前六個(gè)單元的信息素總和，數(shù)組 infor 的第 8 個(gè)單元保存二維數(shù)組 antibody 中檢測(cè)器的下標(biāo)。 整體檢測(cè) 圖 整體檢測(cè)整體檢測(cè)是用遞歸生成的所有檢測(cè)器對(duì)訪問請(qǐng)求進(jìn)行檢測(cè)，并為后面的蟻群算法計(jì)算每個(gè)檢測(cè)器的信息素。檢測(cè)器每檢測(cè)出一個(gè)非法訪問請(qǐng)求，其信息素的值加 1。 隨機(jī)選取檢測(cè)器檢測(cè) 隨機(jī)選取檢測(cè)器檢測(cè)是檢測(cè)每個(gè)訪問請(qǐng)求時(shí)，從所有檢測(cè)器中隨機(jī)選取一定數(shù)量的檢測(cè)器來(lái)檢測(cè)（本實(shí)驗(yàn)是隨機(jī)選取 500 個(gè)檢測(cè)器） 。本實(shí)驗(yàn)中，每檢測(cè) 30 個(gè)訪問請(qǐng)求，重新選擇 500 個(gè)檢測(cè)器。江蘇大學(xué) 2022 屆本科畢業(yè)論文26 蟻群算法選取檢測(cè)器檢測(cè)蟻群算法檢測(cè)：根據(jù)信息素對(duì)檢測(cè)器進(jìn)行調(diào)整，挑選出信息素較高的檢測(cè)器進(jìn)行檢測(cè)。本實(shí)驗(yàn)中，每檢測(cè) 30 個(gè)訪問請(qǐng)求，更新一次信息素并且相應(yīng)減少檢測(cè)器的數(shù)目。 (a) (b)圖 隨機(jī)選取檢測(cè)器檢測(cè)和蟻群算法檢測(cè)（一）圖 (a)為隨機(jī)選擇 500 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果，圖 (b)為蟻群算法選取信息素較高前 500 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果。 (a) (b)圖 隨機(jī)選取檢測(cè)器檢測(cè)和蟻群算法檢測(cè)（二）圖 (a)為隨機(jī)選擇 500 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果，圖 (b)為蟻群算法選取信息素較高前 450 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果。 (a) (b)圖 隨機(jī)選取檢測(cè)器檢測(cè)和蟻群算法檢測(cè)（三）圖 (a)為隨機(jī)選擇 500 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果，圖 (b)為蟻群算法選取信息素較高前 400 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果。 (a) (b)圖 隨機(jī)選取檢測(cè)器檢測(cè)和蟻群算法檢測(cè)（四）圖 (a)為隨機(jī)選擇 500 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果，圖 (b)為蟻群算法選取信息素較高前 350 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果。江蘇大學(xué) 2022 屆本科畢業(yè)論文27 (a) (b)圖 隨機(jī)選取檢測(cè)器檢測(cè)和蟻群算法檢測(cè)（一）圖 (a)為隨機(jī)選擇 500 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果，圖 (b)為蟻群算法選取信息素較高前 300 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果。 (a) (b)圖 隨機(jī)選取檢測(cè)器檢測(cè)和蟻群算法檢測(cè)（一）圖 (a)為隨機(jī)選擇 500 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果，圖 (b)為蟻群算法選取信息素較高前 250 個(gè)檢測(cè)器來(lái)檢測(cè) 30 個(gè)訪問請(qǐng)求的檢測(cè)結(jié)果。由以上幾圖可以清晰的看出，蟻群算法檢測(cè)相對(duì)于 隨機(jī)選取檢測(cè)器檢測(cè)來(lái)說計(jì)算速度要快，計(jì)算精度要高。江蘇大學(xué) 2022 屆本科畢業(yè)論文28第五章 總結(jié) 本次實(shí)驗(yàn)，通過蟻群算法計(jì)算人工免疫算法中生成檢測(cè)器的使用情況，得出最佳解。經(jīng)過實(shí)驗(yàn)發(fā)現(xiàn)混合后的算法在計(jì)算速度及求解精度方面都優(yōu)于原來(lái)的單個(gè)的算法。相信將其應(yīng)用于其他問題的解決是一個(gè)不錯(cuò)的方法。本次實(shí)驗(yàn)是在 Linux 下進(jìn)行的，它涉及了 Linux 下 C 語(yǔ)言的編程設(shè)計(jì)，這就要了解 Linux 下 C 語(yǔ)言的編輯、編譯、運(yùn)行，要了解 Linux 中的相關(guān)指令。本次設(shè)計(jì)并沒有達(dá)到預(yù)期想要的結(jié)果，這令人十分遺憾，但也從中學(xué)到了很多知識(shí)，了解了蟻群算法和人工免疫算法的基礎(chǔ)知識(shí)。江蘇大學(xué) 2022 屆本科畢業(yè)論文29致 謝值此論文即將完成之際，我要感謝我的老師蔡濤教授，感謝蔡老師對(duì)我的精心培養(yǎng)和悉心指導(dǎo)。蔡老師工作上嚴(yán)謹(jǐn)、務(wù)實(shí)，學(xué)術(shù)上孜孜不倦，生活中平易近人，使我受益匪淺。耐心地傳道、授業(yè)、解惑，使我知識(shí)面地廣度和深度得到了很大地?cái)U(kuò)展。使我不僅學(xué)到了一定地專業(yè)知識(shí)，還學(xué)到了為人做事的原則。江蘇大學(xué) 2022 屆本科畢業(yè)論文30參考文獻(xiàn)[1]．Dorigo M．Bonabeau E，Theraulaz G．Ant algorithm and stigmery[J]．Future Generation Computer Systems，2OOO；16(8)：851871[2]．Tsai CF．Tsai CW ．A new approach for solving large traveling sales—man problem using evolution ant rules[C]．In：Proc of the 20O2 Int．1 Joint Cod on Neural Networks．IJCNN 2022 Honolulu：IEEE Press，V0l 2．20o2：15401545[3]．Parpinelli RS，Lopes HS，F(xiàn)reitas AA．Data mining with an ant colony optimization algorithm[J]．IEEE Trans on Evolutionary Computation，2022；6(4)：321328[4]．丁建立，陳增強(qiáng)，袁著祉．遺傳算法與螞蟻算法的融合[J]．計(jì)算機(jī)研究與發(fā)展．2OO3；40 (9)：13511356[5]．詹士昌，徐婕，吳俊．蟻群算法中有關(guān)算法參數(shù)的最優(yōu)選擇[J]．科技通報(bào)，2022；19(5)：381386[6]．丁永生，任立紅．人工免疫系統(tǒng)：理論與應(yīng)用[J]．模式識(shí)別與人工智能，2O00；l3(1)：52—59[7]．李茂軍，舒宜，童調(diào)生．旅行商問題的人工免疫算法[J]．計(jì)算機(jī)科學(xué)，2022：30(30)：8O一82[8]．朱燕飛，蔡永昶，李中華等．人工免疫算法在過程數(shù)據(jù)分析中的應(yīng)用[J]．計(jì)算機(jī)工程與應(yīng)用。2022；40 (6)：205—2o7[9]．韓健，張樂，蔡瑞英．基于人工免疫算法的入侵檢測(cè)系統(tǒng)[J]．南京工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版)，2022；26(1)：4851[10]．鄭日榮，毛宗源．一種改進(jìn)的人工免疫算法[J].計(jì)算機(jī)工程與應(yīng)用，2022；39(33)：5557[11]．王磊，肖人彬．基于免疫記憶的人工免疫算法模型及其應(yīng)用[J]．模式識(shí)別與人工智能，2022；15(4)：385391