欢迎来到天天文库
浏览记录
ID:21973929
大小:26.36 KB
页数:26页
时间:2018-10-26
《算法毕业设计》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、今年以来我们在上级党组织的领导和区精神文明办的关心支持指导下坚持以邓小平理论和三个代表重要思想为指导认真落实科学发展观算法毕业设计篇一:毕业设计基本蚁群优化算法及其改进 摘要 自意大利学者M.Dorigo于1991年提出蚁群算法后,该算法引起了学者们的极大关注,在短短十多年的时间里,已在组合优化、网络路由、函数优化、数据挖掘、机器人路径规划等领域获得了广泛应用,并取得了较好的效果。本文首先讨论了该算法的基本原理,接着介绍了旅行商问题,然后对蚁群算法及其二种改进算法进行了分析,并通过计算机仿真来说明蚁群算
2、法基本原理,然后分析了聚类算法原理和蚁群聚类算法的数学模型,通过调整传统的蚁群算法构建了求解聚类问题的蚁群聚类算法。最后,本文还研究了一种依赖信息素解决聚类问题的蚁群聚类算法,并把此蚁群聚类算法应用到对人工数据进行分类,还利用该算法对XX年中国24所高校综合实力进行分类,得到的分类结果与实际情况相符,说明了蚁群算法在聚类分析中能够收到较为理想的结果。 【关键词】蚁群算法;计算机仿真;聚类;蚁群聚类 StudyonAntColonyAlgorithmanditsApplicationin Cluster
3、ing Abstract: AstheantcolonyalgorithmwasproposedbyM.紧紧围绕中心工作以创建区级文明单位活动为载体切实加强思想道德建设和企业文化建设深入开展群众性的精神文明创建活动今年以来我们在上级党组织的领导和区精神文明办的关心支持指导下坚持以邓小平理论和三个代表重要思想为指导认真落实科学发展观Dorigoin1991,itbringedaextremelylargeattentionofscholars,inpastshortmorethantenyears,opt
4、imized,thenetworkroute,thefunctioninthecombinationoptimizes,domainsandsoondatamining,robotwayplanhasobtainedthewidespreadapplication,andhasobtainedthegoodeffect.Thisacticlediscussedthebasicprincipleofitatfirst,thenintroducedtheTSP,thisacticlealsoanalysedth
5、eantcolonyalgorithmanditsimprovedalgorithm,andexplanateditbythecomputersimulates,thenitanalysedtheclusteringalgorithmandtheantclusteringalgorithm,buildedtheantclusteringalgorithtosolutiontheclusteringbythetraditionedantalgorithm.Atlast,thisarticlealsopropo
6、sedtheantclusteringalgorithtosolutedtheclusteringdependentonpheromon.Carryontheclassificationtotheartificialdatausingthisantclusteringalgorithm;UsethisalgorithmtocarryontheclassificationofthesynthesizestrengthoftheXXChinese24universities;wecanobtaintheclas
7、sifiedresultwhichmatchestotheactualsituationcase.Inthenextwork,wealsoshoulddothedifferentclusteralgorithmrespectivegoodandbadpointsas紧紧围绕中心工作以创建区级文明单位活动为载体切实加强思想道德建设和企业文化建设深入开展群众性的精神文明创建活动今年以来我们在上级党组织的领导和区精神文明办的关心支持指导下坚持以邓小平理论和三个代表重要思想为指导认真落实科学发展观wellasthe
8、classifiedperformanceaspectthecomparisonresearch;distinguishthedifferentperformanceofdifferentalgorithmintheanalysiswhenthedatesaredifferent. Keywords: Antcolonyalgorithm;Computersimulation;clustering;Antcl
此文档下载收益归作者所有