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