基于仿真平台上的蚁群算法的研究报告.pdfVIP

.

分类号：编号：论文编号专业代码班级

化工大学

本科毕业论文

题目：基于仿真平台上的蚁群算法的研究

院系：信息工程学院

专业：电气工程及其自动化

班级：电气1301

学生：隋雷

指导教师：高淑芝

论文提交日期：2017年6月20日

论文辩论日期：2017年6月27日

.

.

毕业设计〔论文〕诚信承诺书

本人重承诺此处所提交的学位论文是在指导教师的指导下，严格按

照学校和学院〔系〕有关规定完成的。论文中引用他人的观点和参考资

料均加以注释和说明。在此毕业论文中不曾剽窃或者抄袭他人的学术思

想、观点和成果，不曾篡改正研究的数据，如果存在违规的行为，我愿

承当所有的责任并且愿意承受学校的处分。

作者签名：日期：年月日

关于学位论文使用授权的说明

本论文的研究成果归化工大学所有，本论文的研究容不得以其它单

位的名义发表。本学位论文作者和指导教师完全了解化工大学有关保存、

使用学位论文的规定，即：学校有权保存并向国家有关部门或机构送交

论文的复印件和电子版，允许论文被查阅和借阅；本人授权化工大学可

以将论文的全部或局部容编入有关数据库进展检索、交流，可以采用影

印、缩印或其他复制手段保存论文和汇编本学位论文。

〔的论文在解密后应遵循此规定〕

作者签名：导师签名：日期：年月日

.

.

摘要

在20世纪50年代的中期出现了仿生学，人们从生物进化的机理中受

到了许多启发，提出了许多用以解决复杂优化问题的新方法，如遗传算

法、进化规划、进化策略等等，这些算法成功地解决了一些实际问题。20

世纪90年代意大利学者M．Dorigo，V．Maniezzo，A．Colorni等人从生

物进化的机制中受到启发，通过模拟自然界中蚂蚁有哪些信誉好的足球投注网站路径的行为，提

出来一种新型的模拟进化算法—蚁群算法，是群智能理论研究领域的一

种主要算法。

本论文主要研究了应用蚁群算法来解决TSP问题，分析了蚁群算法

的根本原理，蚁群算法的流程以及用MATLAB程序来进展实例的仿真。本

文首先简短的回忆了蚁群算法的历史、蚁群算法的开展和蚁群算法的应

用，然后详细地介绍了蚁群算法的根本原理，包括蚁群算法的行为描述

和机制原理，之后从蚁群算法的主要特征出发，分析它具有自组织、分

布式和正反应等特征。接着引出了应用蚁群算法来解决TSP问题，先描

述了组合优化问题，然后根据TSP问题自身的定义，TSP的实用价值，以

及TSP问题的理论意义等多个角度来对TSP问题进展详细阐述。并且重点

运用MATLAB的实例仿真方法，实现了基于蚁群算法的实例仿真，建立求

解TSP问题的数学模型，实现步骤，阐述了蚁群算法的优缺点以及和其

它优化方法的异同。论文最后以MATLAB仿真实验为根底，对蚁群算法

主要参数进展了详细的讨论，并且给出了优化的参数选择，解决了算法

中存在的缺乏。论文实现了基于蚁群算法对TSP问题的求解和仿真。

关键词：蚁群算法，组合优化，TSP问题

.

.

Abstract

Inthemid-1950s,bionicsemerged,andmanypeoplewere

inspiredbythemechanismofbiologicalevolution.Manyne