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

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

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

蚁群算法基本原理及其应用综述 验室 .要在理论上进行深入研究以及主说明 A A在国际范围内得到越来越多 C的重视 .究亦广泛展开研易失去解的多样性 .进选择策略以自改

计算智能应用于优化。在 Do g f o和 B rii导下 .主要研究领域为群智 es领 n其能、合问题的求解和连续空间优化问组 题的启发式、物网络原理性研究以及生

适应的修改路径上的信息量 .通过对不同规模和不对称 T P的仿真说明算法 S 具有较好的收敛性和稳定性新提 I的叶 J

2国内蚁群算法的发展概况 . 2 国内对该算法研究最早的是张纪

会博士和徐心和教授 19 9 9年 3月 .他

启发式搜索方法——智能 A A.过取 C通 消外激素、动凋整选择最优路径的比自

商业智能应用四个方面 .有关于 A A而 C 们首次简单引进 A A,从其基本原理、 C 的方向为群智能和元启发式 I D A在群智能的 A O和群机器 RI I C

模型、伪码流程进行说明 .对 O ie3 例 . l r0 v改变了选择目标城市的依据和引入

T P问题分析说明 .但未对基本模型中 S的参数进行详细地理论说明 .停止条且

扰动 .真结果说明在减少计算量的同仿时.可取得更好的搜索结果

.也指出但

人这两方面处于世界领先地位 .于具对

体元启发式的研究聚焦于 A O. C主要研 究点是研发一套合理的实验方法论 .一套经验学习和元启发式构建的发展工具的应用 .别着重研究的是发展能够特设计和完善随机局部搜索算法和元启发式算法的方法论近期研究 AC项目有:对 AC的 A A

件的界定较含糊 .主要靠经验决定其通过实验确定相关的物理系数不利于后引入的变异机制加快了收敛速度 .使算法的推广但该文仅针对 T P S .对其 得到较优解的周期缩短 .从计算机仿并他问题能否应用仍不明确 20 0 4年 .国锐等提出采用不同于黄传统基本 A A所采用的蚁周模型 . C它

真层面上证明其有效性 20 0 1年 .陈烨引入遗传算法中用到 的杂交算子来改善蚁群搜索速度慢、容

采用了更贴近于真实蚂蚁行为的蚁量模型 .立信息素扩散模型 .相距较建使 近的蚂蚁之间能够更好地进行协作 .文中仿真结果表明该算法的有效性然而

易陷入局部最优但随路程的增长 .每次的代数显著增加 .算量较大同年 8计 月 .晋等通过将转移概率设置为转移郝径 .够节约计算时间 .能够很好的能且

基础理论研究、杂系统的智能计算方复 法、用生物启发和软件计算的医学成使像、自组织的蚁群、向型机器人群和走群智能系统的通信策略

系数 .合扰动策略以防止漏选最优路 文中虽在达到收敛所需进化代数上较结基本 AC有了很大的改进 .减少约 4 A 克服算法容易陷入局部最优的缺陷 .计倍 .但最短路径长度的减少并不明显 .

() 3奥地利维也纳大学经济与统计商学院由 R cad和 Ate等组成的 i r h r r n团队,主要研究遗传算法、目管理、项最优控制、 C A O和电子装配等研究课题和 K r负责 . 19 al从 9 9年开始至今 ( )国莱比锡大学并行计算与复 4德

算精度也有提高但在关于倒指数的扰 未解决 .以实验为主要获取手段而仍

且参数的设定仍是以试验为手段 .乏缺 针对基本

A A容易陷入局部最 C出 .基于云模型的 A A、信息素的如 C对限制、归型的等,至还有不少研究回甚者试图从新的角度重新审视并尝试性

动因子和均匀分布的随机数的选择并理论支撑

其中 .关于 A O方面的工作由 R cad后李艳君等对自适应 A A进行了进一优、敛慢等缺陷 .多新模型陆续提 C ih r C收许步研究 .对信息素采取自适应更新 .应用于连续空间优化问题的求解 .进行并 了证明。

杂系统 Ma i导的数学与计算机科 t r n领学学院计算机科学研究所的并行计算 与复杂系统团队 .关于 A A的主要研 C究是由人类前沿科学组织自主计划的自然系统优化 .及东风集团项目中的以 一

20 0 2年 .王颖等对自适应 A A作研究 A A.为新颖的有从蚁群社会的 C C较 出了改进 .得了很好的结果。该 A A获 C

“多态性”出发 .图以更贴近真实世界试中蚂蚁行为来研究 A A.现更适应较 C发大规模的问题 .以及将着眼于蚁群整体 的研究角度转换到关注蚂蚁个体的速

在进化代数减少的情况下 .的质量也解 得到了一定提高 .一定程度上实现了在收敛速度与解的质量的平衡但分析其复杂度可知 .蚁的数目与问题规模不蚂相上下 .蚁数目增多会使收敛速度过蚂

些关于系统、型和硬件算法等模

212有关蚁群算法的国际会议 .. 随着人们对 AC越来越重视 . A相

度对算法的影响。为从根本上解决 A A C 不足 .其收敛性的分析也在不断展开,

为关会议也组织起来 .自世界各地的专快 .防止该现象而将信息素挥发悉数来 中以 D r o为大会总主席的 A T最关系数仪、、 oi g NS B P等则由实验设定。当蚂蚁 为权威

如用动态分阶段的方式 .而具体影响关讨论 .参数如何设定并未有理论依但 据 .何建立通用标准来对参数进行最如优设置仍是难点在研究的应用范围方面也从一开始的离散域扩展到连续域 . 连续域中有关于收敛性的研究 .及新以

家对 AC A及其应用展开研究讨论 .其

设置得比一般情况低一个数量级 .相 AC的参数也越来越得到关注 .而 A如有相 数量与问题规模相当时 .验次数与时实间是不容忽视的一个问题 AC除在原 A理层面进行模型改进 .应用方面也有在 一

19 9 8年在比利时布鲁塞尔召开第 一

届 A A研讨会:蚁群到人工蚁, C从每

隔两年召开一次蚁群优化和群智能国

定发展 .如张宗永等将 AC A作出改

配合随机分布技术 .用到分析上应际会议期间 .0 0年召开第二届 AC 进 . 20 A国际专会:从蚁群到人工蚁。另外, 自 20 0 5年在美国加利福尼亚州帕萨迪纳威斯汀召开了 IE群智能讨论会 . EE 20 0 6年、0 7年分别在美国印第安州 20印第安纳波利斯和美国夏威夷檀香山希尔顿村延续召开此会除以上较为权威的会议 .还有很多相关的国际会议 . 18 1科技创业月刊 2 l年第 4期 01

模型的设计也在进行着全国各高校及研究机构也对该算 法展开了研究,徐锋、军平的《进如杜改蚁群算法在旅游路线规划中的应用研究》 19等 9 9年从首次引入 A A至今, C 相关研究蓬勃发展 .图为相关的论文右题名和关键字的论文数量增长表

海市整个内河航道和集装箱运输的过程中 .内河航道进行规划 .终得出对最 合理的分配方案并提出了满足最优分 配的河道改造的建议

20 0 3年 .陈岐等令人工蚁模仿真实 蚂蚁的感觉和知觉行为 .置合理绝对设感觉阈值以克服蚂蚁在初始选择时容

国内对于 A A的研究也越来越深 C

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

上一页第2页

你可能喜欢

  • 蚂蚁算法
  • 算法入门
  • 量子进化算法
  • 算法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