JIANGSUUNIVERSITY本科毕业论文蚁群算法模拟系统的设计与实现AntColonySimulationSystemDesignandImplementation江苏大学2010届毕业设计（论文）中文摘要蚁群算法模拟系统的设计与实现专业班级：J计算机0601学生姓名：汤琪指导教师：蔡涛职称：副教授摘要：人工免疫算法具有快速随机的全局搜索能力，但对于系统中的反馈信息利用不足，往往做大量无为的冗余迭代，求解效率低。蚁群算法具有分布式并行全局搜索能力，但初始解随机，易早熟且求解速度慢。本文提出免疫算法和蚁群算法的混合算法免疫蚁群算法，通过信息素更新获得全局最佳解。通过匹配检测仿真实验，结果证明该算法是计算精度较好的一种算法。本设计是在Linux环境下，用C语言编写的。Linux是一类Unix计算机操作系统的统称。Linux操作系统的内核的名字也是“Linux”。Linux操作系统也是自由软件和开放源代码发展中最著名的例子。严格来讲，Linux这个词本身只表示Linux内核，但在实际上人们已经习惯了用Linux来形容整个基于Linux内核，并且使用GNU工程各种工具和数据库的操作系统。Linux得名于计算机业余爱好者LinusTorvalds。关键词：人工免疫算法蚁群算法匹配检测Linux英文摘要英文摘要AntColonySimulationSystemDesignandImplementationAbstractArtificialimmunealgorithmisfastrandomglobalsearchcapability,butthefeedbacksystemisunderutilized,oftendoalotofinactiveredundantiteration,solvethelowefficiency.Antcolonyalgorithmhasthedistributedparallelglobalsearchcapability,buttheinitialsolutionrandomly,prematurityandslowtosolve.Inthispaper,theimmunealgorithmandantcolonyhybridimmunealgorithmantcolonyalgorithm,pheromoneupdateaccesstotheglobaloptimalsolution.Detectedbymatchingsimulationresultsshowthatthealgorithmisanalgorithmforbetteraccuracy.ThedesignisintheLinuxenvironment,usingClanguage.LinuxisaUnix-computeroperatingsystemcollectively.Linuxoperatingsystemkernel'snameis"Linux".Linuxoperatingsystemisfreesoftwareandopensourcedevelopmentinthemostfamousexample.Strictlyspeaking,LinuxisonlythewordthatLinuxkernelitself,butinfactpeoplehaveusedtodescribetheuseofLinuxbasedonLinuxkernelandGNUprojectusingvarioustoolsanddatabaseoperatingsystems.LinuxisnamedafterthecomputeramateurLinusTorvalds.KeyWordsArtificialimmunealgorithmantcolonyalgorithmmatchingtestLinux江苏大学2010届本科毕业论文目录HYPERLINK\l_Toc28046中文摘要IHYPERLINK\l_Toc28046AbstractIITOC\o"1-3"\h\uHYPERLINK\l_Toc28046目录PAGEREF_Toc280461HYPERLINK\l_Toc714第一章引言PAGEREF_Toc7143HYPERLINK\l_Toc257571.1.研究背景PAGEREF_Toc257573HYPERLINK\l_Toc172821.2.本课题的开发意义PAGEREF_Toc172824HYPERLINK\l_Toc7909第二章关键