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

资料分类:理工论文 上传会员:风信子 更新时间:2018-11-12
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:6065
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.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

相关论文资料:
最新评论
上传会员 风信子 对本文的描述:蚂蚁群在对初始路线做选择时是随机的,在行进过程中,但凡是蚂蚁经过的路径,它们就会留下信息素,并且它们能够对信息素的强度有所感应,正是因为这种感应系统,蚂蚁会朝着信......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: