资源描述：
《自适应蚁群算法及其应用23312》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、陕西理工学院毕业论文（设计）自适应蚁群算法及其应用作者：杜贵平（陕西理工学院计算机系计算机科学与应用专业丙班，陕西汉中723000）指导教师：周涛老师[摘要]本文对标准蚁群算法、MMAS蚁群算法、自适应蚁群算法做了较详细系统的总结，其中主要讨论了自适应蚁群算法在DNA序列比对中的应用，主要的过程是：首先，我们设一个计分函数和一个得分策略，在任意给出一对DNA序列，建立一个序列比对矩阵。现由4只蚂蚁从左上角向右下角移动，并且最终到达右下角，那么这4只蚂蚁随意走出4条路径，根据4条路径得出4对等长的比对，再依照计分函数分别计
2、算出4条路径的比对得分，再由5.3式进一步验证4条路径的平均得分值，取其中得分最高（即最优路径）路径；进行第二次信息素增量的调整，方法是根据蚂蚁所走过的方向和该方向上得分比例计算出来的，信息素的变化量利用矩阵来存储，那么下一次蚂蚁所选的路径就要根据以前在各条路径上的信息素浓度总和的大小选择移动方向，最终经过有限次迭代，蚂蚁就会找到一条最优路径，也就是一条与原来DNA最相似的DNA链。[关键词]标准蚁群算法，MMAS算法，自适应蚁群算法，DNA序列比对第24页共24页陕西理工学院毕业论文（设计）AdaptiveAnt-co
3、lonyAlgorithmandItsApplicationWriter:Gui-pingDu(Grade02,Class3,MajorComputerScienceandTechnology,DeptofComputerScienceandTechnology,ShaanxiUniversityOfTechnologyHanzhong,Shaanxi723000)Tutor:TaoZhouAbstract：Ant-colonyalgorithm,MMAS(Max-MinAnt-colonyAlgorithm)andad
4、aptiveant-colonyalgorithmarediscussedinthispaper.DNAsequencealignmentisoneofimportanttoolsinbioinformaticsresearch.Wediscusstheprocessthatadaptiveant-colonyalgorithmisappliedinsequencealignmentmainly.First,wegiveascoringfunctionandscorepointsthestrategy,apairofDN
5、Asequenceisgeneratedrandomlyandcreatesequencealignmentmatrix.4antsmovefromonleftangularorientationtorightunderangleandfinallyarrivestherightunderangle,Hence4-waysareobtainedand4sequencealignmentofsamelengthisobtainedtoo.Accordingtoscoringfunction,wecalculatethese
6、scoringandmax-valueofthesesequencealignmentisthebestroute.;Second,informationelementareadjustedbyitsincreaseandarestoredininformationelementmatrix.Finally,Theroutethatantselectisaccordingwithinformationadjustment.Throughlimitingiterativetimes,Abestrouteisselected
7、andgettheresultthatthesetwoDNAchainsaresame.Keywords：StandardAnt-colonyalgorithm,(MMAS)Max-MinAnt-colonyAlgorithm,adaptiveant-colonyalgorithm,DNAsequencealignment第24页共24页陕西理工学院毕业论文（设计）目录1.引言……………………………………………………...……………………………………………..32标准蚁群算法……………………………………………………………
8、……………...…….32.1标准蚁群算法的原理……………………………………………….………...32.2标准蚁群算法的实现………………………………………….…………...…52.3标准蚁群系统的优缺点………………………….………….........…......….72.3.1基本蚁群算法的优点..........
