蚁群算法的基本原理
2.1 蚁群算法的基本原理
蚁群优化算法是模拟蚂蚁觅食的原理,设计出的一种群集智能算法。蚂蚁在觅食过程中能够在其经过的路径上留下一种称之为信息素的物质,并在觅食过程中能够感知这种物质的强度,并指导自己行动方向,它们总是朝着该物质强度高的方向移动,因此大量蚂蚁组成的集体觅食就表现为一种对信息素的正反馈现象。某一条路径越短,路径上经过的蚂蚁越多,其信息素遗留的也就越多,信息素的浓度也就越高,蚂蚁选择这条路径的几率也就越高,由此构成的正反馈过程,从而逐渐的逼近最优路径,找到最优路径。
蚂蚁在觅食过程时,是以信息素作为媒介而间接进行信息交流,当蚂蚁从食物源走到蚁穴,或者从蚁穴走到食物源时,都会在经过的路径上释放信息素,从而形成了一条含有信息素的路径,蚂蚁可以感觉出路径上信息素浓度的大小,并且以较高的概率选择信息素浓度较高的路径。

(a)
人工蚂蚁的搜索主要包括三种智能行为: (b)
(1)蚂蚁的记忆行为。一只蚂蚁搜索过的路径在下次搜索时就不再被该蚂蚁选择,因此在蚁群算法中建立禁忌表进行模拟。
(2)蚂蚁利用信息素进行相互通信。蚂蚁在所选择的路径上会释放一种信息素的物质,当其他蚂蚁进行路径选择时,会根据路径上的信息素浓度进行选择,这样信息素就成为蚂蚁之间进行通信的媒介。
(3)蚂蚁的集群活动。通过一只蚂蚁的运动很难达到事物源,但整个蚁群进行搜索就完全不同。当某些路径上通过的蚂蚁越来越多时,路径上留下的信息素数量也就越多,导致信息素强度增大,蚂蚁选择该路径的概率随之增加,从而进一步增加该路径的信息素强度,而通过的蚂蚁比较少的路径上的信息素会随着时间的推移而挥发,从而变得越来越少。3.3.1蚂蚁系统
蚂蚁系统是最早的蚁群算法。其搜索过程大致如下:
在初始时刻,各条路径上的信息素初始值相等,m只蚂蚁随机放置于城市中,
设为: ij(0) 0为信息素初始值,可设 0 mLm,Lm是由最近邻启发式方法构
造的路径长度。其次,蚂蚁k(k 1,2, m),按照随机比例规则选择下一步要转
蚁群算法(ACA)是一种广泛应用于优化领域的仿生进化算法。从ACA发展背景着手,分析比较国内外ACA研究团队与发展情况,立足于基本原理,分析其数学模型,介绍了六种经典...
蚁群算法基本原理及其应用综述_程艳燕_数学_自然科学_专业资料。理论视野 蚁群算法基本原理及其应用综述程 艳燕 (南京信息工程大学摘 江苏 南京 210044) 要:蚁群...
蚁群算法基本原理 蚁群算法基本原理 主讲人:单川 PPT模板下载:www.1ppt.com/moban/ 节日PPT模板:www.1ppt.com/jieri/ PPT背景图片:www.1ppt.com/beijing/ 优秀...
蚁群算法的 基本原理主讲人:李成 邮箱:530225686@qq.com 电话:663930 蚁群优化算法的概念 ? 蚁群优化算法是模拟 蚂蚁觅食 的原理,设计出的一种群集 智能算法 ? ...
蚁群算法的基本原理_理学_高等教育_教育专区。从原理,适用范围等方面介绍了蚁群算法。蚁群算法的基本原理 这种算法有别于传统编程模式,其优势在于,避免了冗长的编程...
蚁群算法原理介绍_物理_自然科学_专业资料。 大纲 ? ? ? ? ? ? ? ? 蚁群算法的起源 蚁群行为描述 蚁群算法的基本思想 基本蚁群算法的系统学特征 TSP问题...
蚁群优化算法基本原理及其应用_专业资料。蚁群优化算法是一种快速元启发式优化算法。该算法是受到真实的蚁群行为的启发而提出的。该算法采用分布式并行计算机制,易与...
240 西部探矿工程 2008 年第 10 期 蚁群优化算法基本原理及其应用刘小梅1 ,2 ,张君静1 ,2 ( 1. 郑州大学环境与水利学院 ,河南 郑州 450002 ; 2. 河南省...
六、结束语 蚁群算法是近年来产生的一种源于大自然生物世界的新的启发式优化方法。 通过以上对 蚁群算法的基本原理及其实际应用的介绍可以发现该算法有如下主要特点:...
蚁群算法的原理及其应用_其它语言学习_外语学习_教育专区。蚁群算法的原理及其...对于蚁群算 并但 与传统的蚁群算法相比,态蚁群算法 的改 进主要如下:法在实 ...
热门文档