文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 蚁群算法基本原理及其应用综述
侵权投诉

蚁群算法基本原理及其应用综述

蚁群算法(ACA)是一种广泛应用于优化领域的仿生进化算法。从ACA发展背景着手,分析比较国内外ACA研究团队与发展情况,立足于基本原理,分析其数学模型,介绍了六种经典的改进模型,对其优缺点进行分析,简要总结其应用领域并对其今后的发展、应用做出展望。

蚁群算法基本原理及其应用综述 程艳燕 (京信息工程大学江苏南京南 摘要:蚁群算法 ( A) AC ̄

20 4 ) 10 4

种广泛应用于优化领域的仿生进化算法。 A A发展背景着手,析比从 C分

较国内外 A A研究团队与发展情况,足于基本原理, C立分析其数学模型,绍了六种经典的改进模型,介对 其优缺点进行分析,要总结其应用领域并对其今后的发展、用做出展望。简应

关键词:群算法;化;蚁优改进;用应 中图分类号:P7 T 23文献标识码: A

0引言 专家发现单个蚂蚁只具有一些简

距食物源较短的分支蚂蚁之间通过信息素进行信息的传递 .径上的信息素捷 越多 .引的蚂蚁越多 .成正反馈机吸形

信息和启发信息在蚂蚁选择路径中的相对重要性; ( )为信息素浓度的函 T

数根据不同的模型 .息素做不同的信 则。

单的行为能力 .整个蚁群却能完成一但系列复杂的任务 .种现象是通过高度这 组织协调完成的 1 9 9 1年 .大利学者 意 M.oio首次提出一种新型仿生算法 Dr g

制 .达到一种协调化的高组织状态 .该调整 .如全局更新规则和局部更新规 行为称集体自催化目前研究的多为大

规模征兵 .即仅靠化学追踪的征兵。 11蚁群算法的基本原理 .

2蚁群算法的发展 蚁群优化 ( C是研究受到真实 A O)蚁群行为启发的智能系统 .用于解决常离散优化问题启发式 A O是 1 9 C 9 1年 由 D r o和 G mb re a提出定义的 oi g a ad l l 21国外蚁群算法的发展概况 . 211有关蚁群算法的研究团队 ..

A A.究了蚂蚁的行为 .出其基本 C研提原理及数学模型 .将之应用于寻求旅并

为便于研究提出以下基本假设:蚂

蚁间通过信息素和环境进行间接通信: 蚂蚁对环境的反应由其内部模决定:蚂

行商问题 ( S ) T P的解。 通过实验及相关理论证明 . C A A有 着有着优化的选择机制的本质 .这种而适应和协作机制使之具有良好的发现

蚁个体是独立的 .群体却呈现出一

种但 随机性

蚂蚁通过适应和协作两个阶段的调整从无序到有序 .到最优解 .成得完

能力及其它算法所没有的优点 .较强如的鲁棒性、布式计算、与其他方法分易

从 A O提出至今 .越来越多的专 C家投身于蚁群算法的研究之中 .中较其

对路径的搜索。对路径的选择,点在重转移概率 .即某时刻蚂蚁 k在城市 i选择城市 i的概率的大小 p: () 』

结合等:但同时也不应忽略其不足 .如 搜索时间较长 .若每步进行信息素更新 .计算仿真时所占用 C U时间过长: P 若当前最优路径不是全局最优路径 .但其信息素浓度过高时 .公式对信息素靠 浓度的调整不能缓解这种现象 .陷人会

为突出的有以下四个: ( )士卢加诺 I SA。 18 1瑞 DI 9 8年建立的 I SA是非营利性研究人工智能 DI 属于卢加诺大学的信息学院和瑞士意

20隶 f gm x{rr v rM}q。研究所 .0 0年成为公共研究机构 . a a[(,][ (,) (≤g) r )]

7∑7£ ((a f ) t,l“ (f) l ) n o l () 1

大利语区高等专业学院的科技创新系 . 主要负责人为 L c e oiC A和 u a L p r. a o S h d u e其中一研究主题是人工蚂 c mih b r蚁 .多代理方法是受基于信息素交流该的生物蚂蚁启发而来 .由前高级研究员 Doio和联合负责人 L c导研究的。 r g u a领

局部收敛无法寻找到全局最优解:转移概率过大时 .虽有较快的收敛速度 . 但会导致早熟收敛 .以正反馈原理所所 引起的自催化现象意在强化性能好的

其中,。 q分别为[,]的参 q和 01上 数和均匀分布的随机数 .大小决定了其利用先验知识与探索新路径之间的相 对重要性。若 q q,转移概率选取上< ̄ o则面一个式子 .按照先验知识选择最好即

解 .容易出现停滞现象。笔者综述性却 地介绍了 A A.一些已有的提出自己 C对的想法 .对其应用及发展前景提出了并 展望

其人工蚁和局部搜索算法的结合已经成为解

决某些图形优化任务的方法选择 .车辆路径和网络路径 .迅速发如其展促成许多商业应用和关于人工蚂蚁的专门会议 () 2比利时布鲁塞尔 I I I R D A RDA III是布鲁塞尔自由大学人工智能研究实

的边,则,照转移概率选择一条边,否按 式 1又被称为伪随机比例规则; a 1 . 1w d o e为蚂蚁 k下一步允许选择的城市; ()能见度因子;为禁忌表;, t为//, B分别反映蚂蚁在运动过程中所积累的

1蚁群算法概述 AC源自于蚁群的觅食行为。 S A . G s“桥”验说明蚂蚁总会选择 os的双实 收稿日期:0 1 O一 8 2 1 - 1 O

P1 N EERI G I 0 N W TH SCI CE& TECHN O LO GY O NTHL NO 2011 EN M Y 4

1 7 1

蚁群算法基本原理及其应用综述

第1页

你可能喜欢

  • 蚂蚁算法
  • 算法入门
  • 量子进化算法
  • 算法matlab代码
  • 模拟退火算法
  • 蚁群算法原理
  • 蚁群算法 matlab

热门文档

相关文档

  • 蚁群算法基本原理及其应用综述_程艳燕

    蚁群算法基本原理及其应用综述_程艳燕_数学_自然科学_专业资料。理论视野 蚁群算法基本原理及其应用综述程 艳燕 (南京信息工程大学摘 江苏 南京 210044) 要:蚁群...

  • 【论文】蚁群优化算法基本原理及其应用

    蚁群优化算法基本原理及其应用_专业资料。蚁群优化算法是一种快速元启发式优化算法。该算法是受到真实的蚁群行为的启发而提出的。该算法采用分布式并行计算机制,易与...

  • 蚁群算法 原理 应用 综述

    蚁群算法 原理 应用 综述_信息与通信_工程科技_专业资料。1 蚁群算法 2 目录...了蚁群算法 的基本模型,1992年Dorigo.M又在其博士论 文中进一步阐述了蚁群算法...

  • 蚁群算法原理与应用讲解

    蚁群算法 原理 应用 综述... 46页 1下载券 蚁群算法的理论及其应用 3页 ...? 从而,基本蚁群算法的综合性能指标E可表示为上 述三个性能指标的加权和:E二...

  • 蚁群算法及其在路由优化中的应用综述

    蚁群算法及其在路由优化中的应用综述_专业资料。...根据蚁群算法的正反馈原理和启发式原理的特点,针对...蚁群算法的定义1.1蚁群算法基本定义 定义l(蚁群算法...

  • AAI_5 2蚁群算法原理与应用

    蚁群算法 原理 应用 综述 46页 2财富值 蚁群算法的理论及其应用 3页 免费 ...25 基本蚁群算法的实现 ? 以TSP为例,基本蚁群算法的具体实现步骤 如下: (1)...

  • 【论文】DPC码原理和应用综述

    DPC码原理和应用综述_专业资料。随着LDPC码的“再次发现”,LDPC码以其译码...中Richardson算法(近似下三角型算法)和译码方案中的基于对数似然比的BP算法;其次...

  • 蚁群算法及其在序列比对中的应用研究综述

    本文 首先详细阐述了蚁群算法 的基本原理、各种改进技术及收敛性分析 ,然后对蚁群 算法在双序列比对和多序列比对的应用研究进行了综述和评价, 最后 指出了下一 步...

  • 蚁群算法的原理及其应用

    蚁群算法的原理及其应用_其它语言学习_外语学习_...2蚊群算法的基本原理 小于一个单位,略不计(图1a...群最 优化 ——模型、法及应用综述〔〕系统工程学报...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email