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

  • 需要金币1000 个金币
  • 资料包括:完整论文
  • 转换比率:金钱 X 10=金币数量, 即1元=10金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2018-11-12
  • 论文字数:6065
  • 当前位置论文阅览室 > 原创论文 > 文献综述 >
  • 课题来源:(风信子)提供原创文章

支付并下载

摘要:蚁群算法是一种仿生优化算法,它是因为受到蚂蚁觅食的启发,由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