蟻群算法模擬系統的設計與實現畢業論文(已修改)

　

【正文】 J I A N G S U U N I V E R S I T Y本 科 畢 業 論 文蟻群算法模擬系統的設計與實現Ant Colony Simulation System Design and Implementation江蘇大學 2022 屆畢業設計（論文）I蟻群算法模擬系統的設計與實現專業班級：J 計算機 0601 學生姓名：湯琪 指導教師：蔡濤 職稱：副教授摘要： 人工免疫算法具有快速隨機的全局搜索能力，但對于系統中的反饋信息利用不足，往往做大量無為的冗余迭代，求解效率低。蟻群算法具有分布式并行全局搜索能力，但初始解隨機，易早熟且求解速度慢。本文提出免疫算法和蟻群算法的混合算法免疫蟻群算法，通過信息素更新獲得全局最佳解。通過匹配檢測仿真實驗，結果證明該算法是計算精度較好的一種算法。本設計是在 Linux 環境下，用 C 語言編寫的。Linux 是一類 Unix 計算機操作系統的統稱。Linux 操作系統的內核的名字也是“ Linux”。Linux 操作系統也是自由軟件和開放源代碼發展中最著名的例子。嚴格來講，Linux 這個詞本身只表示 Linux 內核，但在實際上人們已經習慣了用 Linux來形容整個基于 Linux 內核，并且使用 GNU 工程各種工具和數據庫的操作系統。Linux 得名于計算機業余愛好者 Linus Torvalds。 關鍵詞：人工免疫算法 蟻群算法 匹配檢測 Linux英文摘要IIAnt Colony Simulation System Design and ImplementationAbstract Artificial immune algorithm is fast random global search capability, but the feedback system is underutilized, often do a lot of inactive redundant iteration, solve the low colony algorithm has the distributed parallel global search capability, but the initial solution randomly, prematurity and slow to this paper, the immune algorithm and ant colony hybrid immune algorithm ant colony algorithm, pheromone update access to the global optimal by matching simulation results show that the algorithm is an algorithm for better accuracy.The design is in the Linux environment, using C language. Linux is a Unixputer operating system collectively. Linux operating system kernel39。s name is Linux. Linux operating system is free software and open source development in the most famous example. Strictly speaking, Linux is only the word that Linux kernel itself, but in fact people have used to describe the use of Linux based on Linux kernel and GNU project using various tools and database operating systems. Linux is named after the puter amateur Linus Torvalds. Key Words Artificial immune algorithm ant colony algorithm matching test Linux江蘇大學 2022 屆本科畢業論文1目 錄中文摘要 .............................................................................................................................IABSTRACT......................................................................................................................II目 錄 ...............................................................................................................................1第一章 引言 .....................................................................................................................3. 研究背景 .................................................................................................................3. 本課題的開發意義 .................................................................................................4第二章 關鍵技術 ...............................................................................................................5. LINUX 基本知識 .......................................................................................................5 Linux 的發展歷史 .............................................................................................5 Linux 的常用命令 .............................................................................................6 GCC 基礎知識要點 ..........................................................................................7. 基本蟻群算法 ...........................................................................................................9 基本蟻群算法 ...................................................................................................9 蟻群算法基本步驟 .........................................................................................11 蟻群算法流程圖 ..............................................................................................11 復雜度分析 ......................................................................................................12. 基本人工免疫算法 .................................................................................................13 一般免疫算法的理論思想 .............................................................................13 人工免疫算法 .................................................................................................15第三章 系統的設計與實現 .............................................................................................17 人工免疫算法設計 ..................................................................................................17 人工免疫算法基本步驟 .................................................................................17 人工免疫算法流程圖 .....................................................................................17 人工免疫的相關設計 ......................................................................................18 蟻群算法設計 ..........................................................................................................20 蟻群算法實現步驟 .........................................................................................20 蟻群算法流程圖 ..........................................................................