蚂蚁算法

转载 2004年07月09日 02:53:00
该算法是由意大利学者M.Dorigo、V.Maniez-zo、A.Colorini等人首先提出的,称之为蚁群系统(antcolonysystem), 该模型已成功应用于求旅行商问题(TSP),二次指派问题,排序问题等NP-困难的组合最优化问题,结果可与模拟退火,遗传算法等通用的启发式算法相媲美.蚁群算法和局部搜索算法相结合(称为混合蚁群算法)应用于解二次指派问题和排序问题,得到的结果可以与专用算法相媲美].受其影响,蚁群系统模型逐渐引起了其它研究者的注意,D.Costa和A.Hertz.

在M.Dorigo等人研究成果的基础上,提出了一种求解分配类型问题(assignmenttypeproblem)的一般模型,并用来研究图着色问题.G.Bilchev、I.C.Parmee研究了求解连续空间优化问题的蚁群系统模型.。

蚁群算法是模仿蚂蚁工作方式的一种新的启发式算法.生物学研究表明一群互相协作的蚂蚁能够找到食物源和巢之间的最短路径,而单只蚂蚁则不能.蚂蚁间相互协作的方法是它们在所经过的路上留下一定数量的信息素(迹),该迹能被其它蚂蚁检测出来,一条路上的迹越多,其它蚂蚁将以越高的概率跟随此路径,从而该路径上的迹会被加强.

蚂蚁算法伪码
Begin
初始化:
t← 0
iteration← 0 (iteration为迭代步数)
将 m个蚂蚁随机置于 n个顶点上 ;
Loop:
将所有蚂蚁的初始出发点置于当前解集中 ;
for i← 0 to n-1 do
for k← 1 to m do
按概率 选择顶点 j;
移动蚂蚁 k至顶点 j;
将顶点j置于蚂蚁k的当前解集

end for
t←t+1
end for
计算各蚂蚁的 L个目标函数值
更新当前的理想解
计算各个解的满意度

置 t← t+1
重置所有 ← 0
iteration← iteration+1
若 iteration<预定的迭代次数
则 goto Loop
输出目前的最满意解
End

蚁群算法 matlab程序详细解答-菜鸟也能看懂

最近学习蚁群算法,单单学习算法还是不够深入了解,得实际编程实现了,理解才能更加透彻,本文根据这篇博文贴出来的代码 进行扩充解释,主要就是做个记录,其中阴影部分是本人自己加注释,或许能给刚开始学蚁群算法...
  • wayjj
  • wayjj
  • 2017年05月30日 11:57
  • 4324

菜鸟学matlab之智能算法(1)------蚁群算法即相关代码实现详解

一.算法背景 蚁群算法(Ant Algorithm简称AA)是近年来刚刚诞生的随机优化方法,它是一种源于大自然的新的仿生类算法。由意大利学者Dorigo最早提出,蚂蚁算法主要是通过蚂蚁群体之间的信息传...
  • ibelievefly
  • ibelievefly
  • 2015年08月24日 19:09
  • 12655

蚁群算法的Python 实现

# -*- coding: utf-8 -*- """ Created on Wed Jun 08 15:21:03 2016 @author: SYSTEM """ import os os.ge...
  • a14206149
  • a14206149
  • 2016年06月08日 16:55
  • 3788

蚂蚁算法

public class 蚂蚁算法 { /** * 有n个蚂蚁每秒速度在Lcm的杆子上爬行,蚂蚁到杆子端点就会掉下去,蚂蚁相遇,交错通过,只能各自反方向爬回去, * 对于每只蚂蚁我们知道它离杆子左端的...
  • u011068702
  • u011068702
  • 2015年10月20日 22:15
  • 2722

补算法相关知识一:蚂蚁算法

要去工作了,关于算法的啥都不知道,所以现在开始补知识吧。 百度百科:蚂蚁算法,copy过来的~~~ 蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用...
  • u011894560
  • u011894560
  • 2013年10月17日 19:01
  • 1042

遗传算法、贪婪算法、粒子群算法、蚂蚁算法概念简介

遗传算法 遗传算法是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常...
  • NIeson2012
  • NIeson2012
  • 2014年03月16日 15:16
  • 3183

蚂蚁算法及其应用

  • 2013年04月30日 11:52
  • 188KB
  • 下载

蚂蚁算法源程序

  • 2012年11月29日 21:15
  • 15KB
  • 下载

改进增强蚂蚁算法

  • 2011年12月12日 16:57
  • 164KB
  • 下载

蚂蚁算法在车辆路径问题中的研究

  • 2011年12月05日 11:33
  • 362KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蚂蚁算法
举报原因:
原因补充:

(最多只允许输入30个字)