蚁群算法建模及其MATLAB实现.doc

摘要:蚁群算法是一种仿生优化算法，它是因为受到蚂蚁觅食的启发，由Marco Dorigo于1992年在他的博士论文中提出。蚁群算法具有分布式计算机制，并且容易和其他方法相结合等优点。蚁群算法在许多领域得到应用发展，并在各个领域取得了优异的成果。TSP问题也就是所谓的旅行商问题，蚁群算法对于这类问题有很好的解决方案。

本文介绍了蚁群算法的原理和MATLAB实现，以及用蚁群算法求解TSP问题的相关内容，并对代码做出了一定的改进。

关键词：蚁群算法、信息素、TSP问题、优化

目录

摘要

ABSTRACT

1.理论概述-1

  1.1 蚁群算法的定义-1

  1.2 蚁群算法的原理-1

  1.3 蚁群算法的研究现状-2

2.蚁群算法的MATLAB实现-3

  2.1 TSP问题-3

  2.2 蚁群算法解决TSP问题-4

3.蚁群算法的改进-6

3.1 蚁群算法的优点-6

3.2 蚁群算法的现存问题-7

3.3 蚁群算法的改进-8

    3.3.1 最大最小蚁群系统- 8

    3.3.2 动态自适应蚁群系统-9

参考文献-10