蚂蚁算法

转载 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

算法竞赛入门经典例题-蚂蚁

题目描述:一根长度为L的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。二者同时掉头,给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。输入格式: 输入的第一行为数据组数...
  • u012881011
  • u012881011
  • 2015年07月07日 11:45
  • 849

蚂蚁相遇问题的巧解

题目:n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,他们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离...
  • qzq2514
  • qzq2514
  • 2017年01月29日 23:41
  • 328

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

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

2016面试——腾讯、蚂蚁金服、蘑菇街

腾讯TST技术面: 先罗列一下问题吧: 编程语言编译的过程 同样的逻辑,golang的二进制代码比C语言的二进制代码长很多.试分析原因 项目 ,三个项目都有聊.因为现场面,可以用纸写...
  • u013159040
  • u013159040
  • 2016年03月30日 22:49
  • 9022

【BZOJ1033】[ZJOI2008]杀蚂蚁antbuster【模拟】

(´;ω;`) 有以下几点要注意: 1,蚂蚁不是质点。 2,蚂蚁的直径是1,不是半径是1。 3,给蚂蚁按age排序的时候,不要忘了target也得跟着变。 4,过早优化就是死,直接维护信息素的值就...
  • BraketBN
  • BraketBN
  • 2016年03月06日 14:07
  • 948

mymps蚂蚁分类系统 5.8 E UTF8 完全解密版 新功能详细介绍

mymps 蚂蚁分类信息是一款基于PHP+MySQL的建站系统,为在各种服务器上架设分类信息以及地方门户网站提供完美的解决方案. mymps5.8下载 蚂蚁分类系统5.8下载 蚂蚁分类系统下载 my...
  • mympsqq3479015851
  • mympsqq3479015851
  • 2017年02月28日 16:35
  • 1391

蓝桥杯 历届试题 蚂蚁感冒 详解

问题描述   长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。   每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。   当两只蚂蚁碰面时,它们会同时掉头往相反的方...
  • qq_36238595
  • qq_36238595
  • 2017年01月14日 20:03
  • 496

(转)这张照片告诉了你蚂蚁金服成功的秘密...

尼采说过,“杀不死我的会让我更加强大”,伟大的困难带来伟大的机遇,同时也会锻造伟大的组织。“骆驼大会”和“裸照风波”是支付宝的两个关键转折点,组织经过两次深刻的反思爆发出强大而持续的执行扭力,是蚂蚁金...
  • wowotuo
  • wowotuo
  • 2017年04月17日 22:35
  • 564

蚂蚁爬行问题

问题主题:Ants(POJ  No.1852) 问题描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。由于竿子太细,两只蚂蚁相遇时,它们不能交错...
  • luoweifu
  • luoweifu
  • 2013年09月26日 23:31
  • 5498

蚂蚁分类信息系统5.8 数据标签调用方法(二)

该方法适用于5.8及以上版本的单城市和多城市版本。教程来源于其它网络截图,仅供参考...
  • qq_35921430
  • qq_35921430
  • 2017年06月11日 20:38
  • 458
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蚂蚁算法
举报原因:
原因补充:

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