`
- 浏览:
639400 次
-
蚁群算法是上世纪90年代初由M. Dorigo等学者提出的一种利用蚂蚁觅食行为的内在机制来求解复杂问题的方法。在研究蚂蚁觅食行为的过程中,人们发现,尽管单只蚂蚁的能力十分有限,而整个蚁群却能在觅食过程中发现从蚁巢到食物源的最短路径。蚂蚁能够通过一种称为“媒介质”(stigmergy)的机制来解决复杂问题:每当蚂蚁发现了一 条通往食物源的路径,它就会向该路径上释放一定量的化学物质——信息素。同时,随后的蚂蚁具有感知信息素浓度的能力,并根据信息素的浓度的大小来选择它将 要移动的方向。假设有两条路从窝通向食物,开始的时候,走这两条路的蚂蚁数量同样多(或者较长的路上蚂蚁多网站优化服 务,这也无关紧要)。当蚂蚁沿着一条路到达终点以后会马上返回来,这样,短的路蚂蚁来回一次的时间就短,这也意味着重复的频率就快,因而在单位时间里走过的蚂蚁数目就多,洒下的信息素自然也会多,自然会有更多的蚂蚁被吸引过来,从而洒下更多的信息素……;而长的路正相反,因此,越来越多地蚂蚁聚集到较短的路径上来,最短的路径就近似找到了。可以说,蚂蚁以信息素作为媒介实现了群体内部的间接通信,依赖自身催化与正向反馈的机制最终发现觅食的最短路径。
在蚂蚁觅食行为的启发下,学者们在计算机上模拟真实蚂蚁的群体行为,并把该思想用于解决众多复杂的实际应用问题,这就产生了蚁群算法。蚁群算法是人们受到真实世界中蚂蚁群体行为的启示而提出的一种优化算法,通过个体之间的信息交流与相互协作,最终得到待求问题的解。计算机学者首先把待解问题转换成相应的构 建图,然后让人工蚁群在构建图中仿照真实蚂蚁的行为:人工蚂蚁在构建图中游走,并根据某些规则释放一定量的人工信息素,随着信息素在构建图中某些成分上的不断积累,人工蚂蚁可以探测人工信息素的浓度并以此为依据构造出问题的解。这种方法具有分布性、并行性、全局寻优、无须依赖具体问题的数学特性等特点,能 够在较短的时间内发现问题的近似最优解,并迅速成为最成功的启发式算法之一。
在网络路由处理中,网络的流量分布不断变化,网络链路或结点也会随机地失效或重新加入。蚁群的自身催化与正向反馈机制正好符合了这类问题的求解特点,因而,蚁群算法在网络领域得到一定应用。
蚁群觅食行为所呈现出的并行与分布特性使得算法特别适合于并行化处理。因而,实现算法的并行化执行对于大量复杂的实际应用问题的求解来说是极具潜力的。
蚂蚁算法还在聚类、网页文档分类及主题图显示、智能机器人控制等领域得到成功的应用。
在某群体中若存在众多无智能的个体,它们通过相互之间的简单合作所表现出来的智能行为即称为集群智能(Swarm Intelligence)。互联网上的交流,不过是更多的神经元连接(人脑)通过互联网相互作用的结果,光缆和路由器不过是轴突和突触的延伸。
从自组织现象的角度上看,人脑的智能和蚁群也没有本质上的区别,单个神经元没有智能可言,单个蚂蚁也没有,但是通过连接形成的体系,是一个智能体。
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
蚁群算法就是模拟蚂蚁寻找食物的过程,它能够求出从原点出发,经过若干个给定的需求点,最终返回原点的最短路径。这也就是著名的旅行商问题(Traveling Saleman Problem,TSP)。 本文使用蚁群算法来解决分布式环境下...
首先,大脑也使用蚁群算法提取 然后,将聚类过程应用于大脑。 实现的流程具有以下特点: 该解决方案的组件是集群像素,即图像的每个像素将被分配到三个集群之一。 Isula 中可用的 Ant 类已扩展为支持此图像聚类类...
用蚁群算法实现关于实现路径最优化的问题,蚁群算法最优路径规划问题,希望大家可以多多交流,共同进步。
蚁群算法源代码,模拟蚁群觅食的原理。是一种集群智能算法。蚂蚁在觅食过程中能够在其经过的路径上留下一种成为信息素的物质,指导自己的行动方向。
基于改进蚁群算法的无人机集群任务分配和路径规划联合优化-苏梅梅.pdf
基于python模拟多集群调度的任务调度器源码+项目说明(含随机算法、贪心算法、预测算法、蚁群算法).zip 基本框架框架已搭建完全(初始化、任务创建、任务调度(from进程池to集群结点)、完成队列(资源释放)、监控...
针对云存储技术中副本选择优化问题,提出一种基于蚁群原理的云存储副本动态选择算法。构建基于蚁群的副本动态选择模型,建立副本选择度量标准(如带宽占用、网络路径时延和平均访问时间等)与蚁群信息素的映射,并对...
完整代码,可直接运行
模拟智能生物算法,模拟智能人工算法,生物集群算法
基于改进粒子群算法的集群目标分配方法.pdf
软控制方法在不破坏系统局部规则的基础上,在群中加入可控个体实现外部控制干预以达到控制集群智能涌现的目的;领航控制方法是利用群中富有信息个体或者智能发达个体的引导作用实现集群智能涌现控制的;人工势场控制...
针对蚁群优化(ACO)在无线自组织网络应用的缺点,如搜寻和维护路由信息过程中需要消耗大量的开销和能量,在ACO算法的基础上,提出一种结合连通支配集的混合路由协议。该协议将网络中的连通支配集(CDS)作为集群...
基于粒子群优化算法的集群调度策略.pdf
指导电梯群控算法的编写,为西门子杯参赛者提供帮助。
该算法最初是受到飞鸟集群活动的规律性启发,进而利用群体智能建立的一个简化模型。粒子群算法在对动物集群活动行为观察基础上,利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生从无序到有序的...
提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法,使整个...在HP rx2600集群系统上进行的数值计算结果表明该算法与多分裂方法相比具有较高的加速比和并行效率。
基于数据驱动的空压机集群智能诊断系统.pdf
多智能体集群算法,测试可以使用,需要具体修改
著名集群智能算法专家阿布•埃拉•哈桑尼、艾德•埃默里联袂编写的集群智能算法巨著,智能控制研究专家夏辉、宋勋、王硕、王豪等翻译,集群智能算法必备手册。本书包含了许多群智能算法的前沿应用,如群机器人、自...
目前,从世界范围内来看,智能无人集群尚处在技术发展的创新阶段,技术架构多种多样,不同标准化技术组织提出并研制了不同的技术架构,使得智能无人集群产业发展缺少统一的技术体系和标准体系来指导产品全生命周期的...