蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
为什么小小的蚂蚁能够找到食物?他们具有智能么?设想,如果我们要为蚂蚁设计一个人工智能的程序,那么这个程序要多么复杂呢?首先,你要让蚂蚁能够避开障碍物,就必须根据适当的地形给它编进指令让他们能够巧妙的避开障碍物,其次,要让蚂蚁找到食物,就需要让他们遍历空间上的所有点;再次,如果要让蚂蚁找到最短的路径,那么需要计算所有可能的路径并且比较它们的大小,而且更重要的是,你要小心翼翼的编程,因为程序的错误也许会让你前功尽弃。这是多么不可思议的程序!太复杂了,恐怕没人能够完成这样繁琐冗余的程序。
然而,事实并没有你想得那么复杂,上面这个程序每个蚂蚁的核心程序编码不过100多行!为什么这么简单的程序会让蚂蚁干这样复杂的事情?答案是:简单规则的涌现。事实上,每只蚂蚁并不是像我们想象的需要知道整个世界的信息,他们其实只关心很小范围内的眼前信息,而且根据这些局部信息利用几条简单的规则进行决策,这样,在蚁群这个集体里,复杂性的行为就会凸现出来。这就是人工生命、复杂性科学解释的规律!那么,这些简单规则是什么呢?下面详细说明:1、范围:
蚂蚁观察到的范围是一个方格世界,蚂蚁有一个参数为速度半径(一般是3),那么它能观察到的范围就是3*3个方格世界,并且能移动的距离也在这个范围之内。2、环境:
蚂蚁所在的环境是一个虚拟的世界,其中有障碍物,有别的蚂蚁,还有信息素,信息素有两种,一种是找到食物的蚂蚁洒下的食物信息素,一种是找到窝的蚂蚁洒下的窝的信息素。每个蚂蚁都仅仅能感知它范围内的环境信息。环境以一定的速率让信息素消失。3、觅食规则:
在每只蚂蚁能感知的范围内寻找是否有食物,如果有就直接过去。否则看是否有信息素,并且比较在能感知的范围内哪一点的信息素最多,这样,它就朝信息素多的地方走,并且每只蚂蚁多会以小概率犯错误,从而并不是往信息素最多的点移动。蚂蚁找窝的规则和上面一样,只不过它对窝的信息素做出反应,而对食物信息素没反应。4、移动规则:
每只蚂蚁都朝向信息素最多的方向移,并且,当周围没有信息素指引的时候,蚂蚁会按照自己原来运动的方向惯性的运动下去,并且,在运
蚁群算法(ant colony optimization, ACO)
来源:互联网 发布日期:2011-08-23 17:58:24 浏览:5542次
导读:蚁群算法(ant colony optimization, ACO),中华硕博网为广大研究生、MBA、在职研究生,在职人员提供教育资源,室全球500所高校指定的报名中心.国内重点大学简章和最...
相关热词: MBA|在职MBA 在职硕士|在职研究生 北京在职研究生 在
相关内容
- 5G尚未完全实现商业成功,为何还要大力迎接5G-A?
- 回望2023年5G发展:释放和提升价值成最大课题
- 首发新款麒麟5G芯片!曝华为nova 12系列12月26日登场
- ELAA技术成5.5G能力十倍升级关键!受益上市公司梳理
- 华为在湖北开启5.5G新时代,5.5G商用推进望再提速,产业链迎来新机遇
- 华为携手联通完成5G-A技术落地 机构建议积极关注射频等投资机会
- 从5G迈向5G-A,运营商的增长新机会在哪?| MWC 2024
- 最坏时期已过,美国5G市场即将迎来回暖?
- 5.5G商用望驱动LCP材料需求快速爆发 产业链公司望受益
- 华为官宣再获突破!全面完成5.5G关键技术测试,使传统网络能力提升10倍
AiLab云推荐
最新资讯
本月热点
热门排行
-
最坏时期已过,美国5G市场即将迎来回暖?
阅读量:48581
-
华为5G-A实现规模组网,下载速度超过4Gbps,比5G快10倍
阅读量:48395
-
回望2023年5G发展:释放和提升价值成最大课题
阅读量:12819
-
全球吹响5G-A商用号角
阅读量:11198
-
5.5G在欧洲突破,DNA首次将5.5G技术引入现网
阅读量:10492
-
首发新款麒麟5G芯片!曝华为nova 12系列12月26日登场
阅读量:10358