文档介绍：J I A N G S U U N I V E R S I T Y
本科毕业论文
蚁群算法模拟系统的设计与实现
Ant Colony Simulation System Design and Implementation
蚁群算法模拟系统的设计与实现
专业班级:J计算机0601 学生姓名:汤琪
指导教师:蔡涛职称:副教授
摘要: 人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不
足,往往做大量无为的冗余迭代,求解效率低。蚁群算法具有分布式并行全局搜索能
力,但初始解随机,易早熟且求解速度慢。本文提出免疫算法和蚁群算法的混合算
法免疫蚁群算法,通过信息素更新获得全局最佳解。通过匹配检测仿真实验,结果证明
该算法是计算精度较好的一种算法。
本设计是在Linux环境下,用C语言编写的。Linux是一类Unix计算机操作系统的统称。Linux操作系统的内核的名字也是“Linux”。Linux操作系统也是自由软件和开放源代码发展中最著名的例子。严格来讲,Linux这个词本身只表示Linux内核,但在实际上人们已经习惯了用Linux来形容整个基于Linux内核,并且使用GNU 工程各种工具和数据库的操作系统。Linux得名于计算机业余爱好者Linus Torvalds。
关键词:人工免疫算法蚁群算法匹配检测 Linux
Ant Colony Simulation System Design and Implementation
Abstract 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 puter operating system collectively. Linux operating system kernel'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 puter amateur Linus Torvalds.
Key Words Artificial immune algorithm ant colony algorithm matching test Linux
目录
中文摘要 I
ABSTRACT II
目录 1
第一章引言 3
. 研究背景 3
. 本课题的开发意义 4
第二章关键技术 5
. Linux 基本知识 5
Linux的发展历史 5
Linux的常用命令 6
GCC基础知识要点 7
. 基本蚁群算