蚁群算法(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 浏览:6102次
导读:蚁群算法(ant colony optimization, ACO),中华硕博网为广大研究生、MBA、在职研究生,在职人员提供教育资源,室全球500所高校指定的报名中心.国内重点大学简章和最...
相关热词: MBA|在职MBA 在职硕士|在职研究生 北京在职研究生 在
相关内容
AiLab云推荐

最新资讯
本月热点
热门排行
-
DeepSeek风暴席卷AI产业链
阅读量:4741
-
国内各大AI产品功能横向对比及使用建议(2024年12月):文本生成、图片生成&图片处理、智能体篇更新汇总
阅读量:1879
-
中美AI风险投资规模相差4倍,启明创投邝子平称“落差不太坏”
阅读量:1671
-
全新 ARC-AGI-2 测试登场:AI 模型得分惨淡,被人类碾压
阅读量:1633
-
社科院报告:人工智能发展对国际社会影响越发显著
阅读量:1621
-
网友热评Deepseek新版V3:编程堪比最强AI,期待更强R2!
阅读量:1596
推荐内容
- 2025上海国际酒店工程设计与用品博览会
- 2025第二十五届上海国际清洁技术与设备博览会
- 2025第25届上海国际清洁技术与设备博览会CCE
- 2025上海国际公共空间景观工程设计展
- 2025上海国际智能遮阳与建筑节能展览会
- 2025上海第三十三届中国国际建筑装饰展览会暨2025上海国际酒店工程设计与用品博览会
- 2025年德国汉诺威工业博览会
- 2025年俄罗斯莫斯科国际建材展
- 2025年白俄罗斯国际冶金、铸造、钢铁、金属加工展览会
- 2025年俄罗斯莫斯科夏季国际电力电子展览会
- 2025年白俄罗斯国际铸造展览会
- 2025年白俄罗斯国际冶金展览会
- 2025年俄罗斯莫斯科建材展 MosBuild 2025
- LAAD2025第14届巴西(里约热内卢)国际防务展
- 2025第五届中国南通国际 机床激光及智能工业装备产业博览会
- 2025第11届中国西部国际制冷展 第十一届中国西部国际制冷、空调、供暖、通风及食品冷冻加工展览会
- 2025第二十七届山东国际供热供暖、暖炉及空调技术与设备展览会(JINNOC国际供热展)
- 2025第27届山东国际水展
- 2025第十九届成都国际环保博览会暨中欧绿色低碳博览会
- 2025第四十二届中国北京国际美容化妆品博览会(春季)(BJBE北京美博会)
- 2025邵东百货博览会暨电商选品会(邵东百货会)
- 2025越南(河内)消费电子及家电展览会
- 2025年第12届捷克国际不锈钢展览会
- 2025越南国际珠宝首饰展览会
- 2025越南国际钟表展览会
- 2025越南国际家电及消费电子展览会
- 2025越南国际玩具及婴童用品展览会
- 2025越南国际灯光音响及乐器展览会
- 2025越南国际教育装备展览会
- 2025第34届越南国际贸易博览会
- 2025越南国际办公用品及文具展览会
- 2025越南河内眼镜光学展览会
- 2025 第六届墨西哥国际压铸展汽配展交通配件展自动化科技展