蚁群算法(ACA)是一种广泛应用于优化领域的仿生进化算法。从ACA发展背景着手,分析比较国内外ACA研究团队与发展情况,立足于基本原理,分析其数学模型,介绍了六种经典的改进模型,对其优缺点进行分析,简要总结其应用领域并对其今后的发展、应用做出展望。
蚁群算法基本原理及其应用综述 能为零 ( )奖惩策略的蚁群算法带奖 7带惩策略的蚁群算法采取奖励每次循环中的较优解而惩罚一般性的解 .制信限息素量的范围,挥发系数设为相对较将 表 1蚁群
算法的应用形式
大值以抵消信息素两极分化影响路径选择的随机性 .时兼顾了提高收敛速同 度与避免早熟收敛通过模拟实验 .该方法读对解决复杂组合优化问题有很好的效果 但是对于奖励的蚂蚁数目和信息素挥发系数的取值只能通过实验来确定,当遇到较大规模的问题时 .计
算量将会非常大 .易于实践。不 此外 .自适应 A A也是应用较为 C广泛的一种蚁群算法 .文中的实验表一 明由于采用自适应选择和动态调整策 表 2 AC的应用范围举例 A
经典求解
TP S
略 .法的性能明显得到改善 .方法算该
任务调度与分配柔性装配系统调度、目标资源受限项目调度、货发送、流配送点选址 (多配物生
不仅能够加快收敛速度 .节省搜索时 间 .而且能够克服停滞行为的过早出现 .利于发现更好的解这对于求解 有大规模优化问题是十分有利的笔者对自适应蚁群算法进行了进一步研究 . 对信息素采取自适应更新 .用于求解连 应续空间优化问题的 .进行了证明。并 除了上述改进型 .有其他如具有还感觉和知觉特征的 AC基于去交叉局 A、 其他 路径问题
鲜农产品配送中心选址 )JP、能公交调度、急物资调度、、 S智应网格任务调度物流配送路径问题 (送中心多目标选址问题 )迷宫路径规划问题、辆路径配、车问题、短路径、态路径、 A最动多 UV路径规划、自动仓库路径优化、规医疗器常械配送路径优化、杂地形下的路径规划复 系统构建与优化传播电力系统故障重构研究、力系统优化电
网络分布与优化输配气管网优化、路路网优化路径规划、P网络优化、中网站的 WE铁 B集 B搜索优化策略火灾人群疏散仿真、事应用中的火力分配、时雷达器材运输调度、类问军战分
题中的 K N文本分类、源优化中的传感器资源优化、体分析中的求解蛋 N资具 白质折叠问题、图矢量化等地
部优化策略的 AC基于信息素扩散的 A、 A A、基于模式学习的小窗口 A A、 普遍适
应性的 A A模型 .而不仅仅是 C C带 C 聚类处理的 AC基于云模型理论的 A A、—
对 A A的并行模拟并不能真正体现蚁 C群算法的本质特征,此,一步的研因进 究工作还应该开展 A A的并行机实 C
针对某一类特定的问题。于从自然界对真实蚁群的行为研究 .一步剖析深层进原因 .出更加智能化的蚁群混合行为提模型此外 .重要的一点就是摆脱已很
C基于信息熵的改进 A A等据需要 A、 C 可以针对 A A模型中的不同参数进行 C调整 .至创新甚
现从目前的发展趋势来看 .优并行 最
化将会成为发展重点关于硬件实现 . C能够处理的电 AA路规模不及常规电路综合方法算法的 运行时间时间、件功能以及电路规模硬之间的协调平衡。同时,蚁群算法的对
3蚁群算法的应用与展望 31蚁群算法的应用概况 .随着蚁群算法研究的深入 .应用其也愈来愈广泛 .宏观上看 .要分为从主
有框架 .提出更具有创新性的 A A模 C型 .其是与智能融合方面。尤 在理论分析方面 .由于 A A是一 C
种概率搜索算法 .从数学理论上对其正 确性与可靠性进行严密的证明相对于
仿真硬件产品的可靠性、可测试性、普 适性和鲁棒性问题也需要进行进一步
静态组合优化中的应用和动态组合优
确定性算法而言 .是比较困难的而
化中的应用,面罗列了一些较为具体 G tar W下 ui h J首次利用有向图论对 A j—
的研究 .尤其是实际应用时的稳定性。 然而最关键的突破点是如何从实际的现实问题中抽象出其理论模型 .从而更加清晰明确地与 AC结合应用 . A 在应用中 .何进行相关产品的批量生如产以及市场应用的推广。特别是在技术 规范以及国家标准方面未雨绸缪也是十分必要的
A进行其收敛性方面的证明。现阶段的应用。此外,国家经济分配问题的协 C作智能搜索方法、决反应堆再生器的解 文中出现的关于 A A的应用范围中的 C特例。 32蚁群算法展望 .近年研究 A A的研究人员和研究
C
AC的众多模型并没有归统于共同的 A 研究相对离散域而言还相对较少 .以所对于收敛性的证明和理论分析值得进 一
C多目标优化问题等以下是国内一些论框架之下 .并且对于 A A在连续域的
步深入研究
而对于蚁群方法的并行实现而言 . AC A本身隐含着一定的并行性 .只蚂单蚁在一次循环中独立于其他蚂蚁因此 从本质上说 . A应以分布式的协同优 AC
成果成几何级数增长 .蚁群算法表现出了其强大的生命力和广阔的前景 在模型改进方面 .注意思维变换 . 比如尝试逆向思维 .图建立一个具有试 10 2科技创业月刊 2 1年第 4期 01
4结语 A A被广泛用于理论与实际应用 C 的各个领域 .从最基本的 A A初用于 C
化计算方式为特征 .而在串行计算机上

蚁群算法基本原理及其应用综述_程艳燕_数学_自然科学_专业资料。理论视野 蚁群算法基本原理及其应用综述程 艳燕 (南京信息工程大学摘 江苏 南京 210044) 要:蚁群...
蚁群优化算法基本原理及其应用_专业资料。蚁群优化算法是一种快速元启发式优化算法。该算法是受到真实的蚁群行为的启发而提出的。该算法采用分布式并行计算机制,易与...
蚁群算法 原理 应用 综述_信息与通信_工程科技_专业资料。1 蚁群算法 2 目录...了蚁群算法 的基本模型,1992年Dorigo.M又在其博士论 文中进一步阐述了蚁群算法...
蚁群算法 原理 应用 综述... 46页 1下载券 蚁群算法的理论及其应用 3页 ...? 从而,基本蚁群算法的综合性能指标E可表示为上 述三个性能指标的加权和:E二...
蚁群算法及其在路由优化中的应用综述_专业资料。...根据蚁群算法的正反馈原理和启发式原理的特点,针对...蚁群算法的定义1.1蚁群算法基本定义 定义l(蚁群算法...
蚁群算法 原理 应用 综述 46页 2财富值 蚁群算法的理论及其应用 3页 免费 ...25 基本蚁群算法的实现 ? 以TSP为例,基本蚁群算法的具体实现步骤 如下: (1)...
DPC码原理和应用综述_专业资料。随着LDPC码的“再次发现”,LDPC码以其译码...中Richardson算法(近似下三角型算法)和译码方案中的基于对数似然比的BP算法;其次...
本文 首先详细阐述了蚁群算法 的基本原理、各种改进技术及收敛性分析 ,然后对蚁群 算法在双序列比对和多序列比对的应用研究进行了综述和评价, 最后 指出了下一 步...
蚁群算法的原理及其应用_其它语言学习_外语学习_...2蚊群算法的基本原理 小于一个单位,略不计(图1a...群最 优化 ——模型、法及应用综述〔〕系统工程学报...
热门文档