蚁群算法吧 关注:1,045贴子:3,593
  • 12回复贴,共1

蚁群算法简介

   蚁群算法( ant colony algorithm) 是由意大利学者
Dorigo 等人[1 ,2 ] 于20 世纪90 年代初期通过模拟自然界
中蚂蚁集体寻径的行为而提出的一种基于种群的启发
式仿生进化系统。蚁群算法包含两个基本阶段:适应阶
段和协作阶段。在适应阶段,各候选解根据积累的信息
不断调整自身结构。在协作阶段,候选解之间通过信息
交流,以期望产生性能更好的解,这类似于学习自动机
的学习机制。蚁群算法最早成功应用于解决著名的旅
行商问题(t raveling salesman problem , TSP) ,该算法采
用了分布式正反馈并行计算机制,易于与其他方法结
合,而且具有较强的鲁棒性[325 ] 。
蚁群算法创立十多年来,无论在算法理论还是在算
法应用方面都取得了很多突破性研究进展。作为一个
前沿性的热点研究领域,蚁群算法已引起越来越多国内
外研究者的关注,近五年内其研究人员和研究成果均成
几何级数增长。初步统计结果表明,2000 年蚁群算法的
相关学术论文还不足200 篇;而截至2005 年11 月,蚁群
算法的相关学术论文已经超过了1 800 篇,其应用范围
几乎涉及到各个优化领域,而且还出现了蚁群算法仿生
硬件,可见这种新兴的仿生优化算法已经显示出强大的
生命力和广阔的发展前景。
尽管人们对蚁群算法的研究时间不长,在这一领域
还有一些问题需要进一步研究和解决,但是理论研究和
实际应用表明它是一种很有前途的仿生优化算法。随
着人类认识的进步和社会发展的加速,仿生智能及最优
化系统理论将越来越成为科学认识和工程实践的有力
工具,因此,关于蚁群算法理论及其应用的研究必将是
一个长期的研究课题。相信随着人们对仿生智能系统
理论及应用研究的不断深入,蚁群算法这一新兴的仿生
优化算法必将展现出更加广阔、更加引人注目的发展前


福利不只是穿多穿少,还要有迷人的微笑! 这么文艺有点不习惯,福利贴你懂的!
  • 商业推广
蚁群算法现在已经渐进成熟.


快试试吧,
可以对自己使用挽尊卡咯~
真的吗,关注!不知道对高维问题怎么样,是不是比遗传算法效率高啊


不知道你说的是什么高维问题,应该大部分问题都还可以解决,效果的好坏可能需要做一些模型以及参数方面的调节.


快试试吧,
可以对自己使用挽尊卡咯~
我在处理网络流问题是发现可以使用蚁群算法,但是蚁群算法的有点体现在何处呢?感觉蚁群算法虽然有效,但是复杂度很高,能够做到效率吗?


蚁群算法的复杂度是挺高,不过蚁群算法大部分都是用在解决NP问题的,对于这样的问题,蚁群优化算法还是可以作到在可以接受的时间里得到较好的解的.
如果你要解决的问题是一个目标结果有限,可以在较短时间里遍历所有结果的话,这样就没有必要再用蚁群算法了.
如果不是的话,如果你的问题是需要大规模的比较,是一个NP完全问题的话,可以考虑用蚁群算法来解决.

如果是复杂的问题,蚁群算法的时间效率都不会很快,但可以通过一些参数调整等策略来改善一下.


快试试吧,
可以对自己使用挽尊卡咯~
请教吧主。在蚁群算法中通常会以TSP问题为例,解决一些问题。因为是第一次接触,所以想向吧主请教一下EIL51TSP问题是什么意思?在这个问题中给定了什么样的参数。谢谢。急切盼望答复


eil51表示的是一个51个城市的TSP问题.这个文件里给出了51个城市的具体坐标.

不同城市规模的问题的参数个数都是一样的,对于基本的蚁群算法参数有:初始信息量,挥发系数,信息素影响因子,启发信息影响因子.
只是各个参数的值稍微有不同.


快试试吧,
可以对自己使用挽尊卡咯~
在那里可以找到这个程序了啊??谢谢!回答


http://www.mscenter.edu.cn/blog/chenye/archive/2007/04/30/6214.html 以前在这个博客上有一些程序代码,不过现在不知怎么打不开了.

还有段海滨的那本书后面附了matlab,c语言,VB的程序代码.


快试试吧,
可以对自己使用挽尊卡咯~
吧主,我QQ17337942,有问题想请教。段的那本书,后面的程序不怎么看明白额~~


书上的代码,在吧里已经讨论的很多了,还有什么地方不容易理解?


回复:12楼
您好,我现在刚接触蚁群算法,请问吧主是学这个的吗?是哪个学校的?


推荐应用
为兴趣而生,贴吧更懂你。