毕业设计—蚁群算法模拟系统的设计与实现.docVIP

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。 关键词：