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。

关键词：人工免疫算法 蚁群算法 匹配检测 LinuxAnt Colony Simulation System Design and Implementation

AbstractArtificial 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 efficiency.Ant colony algorithm has the distributed parallel global search capability, but the initial solution randomly, prematurity and slow to solve.In this paper, the immune algorithm and ant colony hybrid immune algorithm ant colony algorithm, pheromone update access to the global optimal solution.Detected 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 Unix-computer 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 the computer amateur Linus Torvalds.

Key WordsArtificial immune algorithm ant colony algorithm matching test Linux

目 录

中文摘要I

AbstractII

目 录1

第一章 引言3

1.1. 研究背景3

1.2. 本课题的开发意义4

第二章 关键技术5

2.1. Linux 基本知识5

2.1.1 L