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

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

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

蚁群算法基本原理及其应用综述 解决旅行商问题 .到分析解决当下的交 通布线、物运送、白质折叠等问题。货蛋 E sv r P b s i[,1 9 l i u l h g M] 9 1 ee i n 2陈峻 .于分布均匀度的自适应蚁群算法 基[]件学报,0 3 1 J.软 2 0 (4)

大学学报,0 5 2 20 () 2 O印峰 .个体速度差异的蚁群算法设计及

A A应用领域之广 .效率之高空前 . C这和其本身所具有的一些特征是密不可 分的。

仿真[]智能系统学报,0 9 1 ) J. 2 0 (2 2邢桂华.动态分阶段蚁群算法及其收敛 1性分析[]制与决策,0 7 6 J.控 20 ( ) 2彭沛夫.有杂交、 2具变异因子的自适应蚁群算法最优 PD参数『]计算机工程与 I J. 应用 .0 6 6) 20( 2吴春明 .蚁群算法中系统初始化及系统 3

3王剑 .群算法的理论与应用[]电工 蚁 J.机 程,0 3 2 ) 2 0 ( 0

A A提出之际 . C其创始人对它的发 展指出了四个的主要的研究方向:提所 出模型和一般自催化过程的数学理论

4张纪会.自适应蚁群算法『]制理论与 J.控 应用,0 0 2 20 ()

5李士勇.群算法及其应用[ .尔滨: 蚁 M]哈 哈尔滨工业大学出版社 .0 6 2 0

6张纪会 .种新的进化算法——蚁群算法一

公式:通过研究这种算法能够很好的用 于解决问题的类型 .方法的一般性的该评价:提出的模型在人工智能领域的所

参数的研究[]电子学报,0 6( ) J. 2 0 8 2 4李士勇.求解连续空间优化问题的量子

[]系统工程理论与实践, 9 9 3 J. 19 () 7张纪会 .有变异特征的蚁群算法[]计具 J.算机研究与发展,9 9 1 ) 1 9 ( 0 8陈烨 .带杂交算子的蚁群算法[]算机 J.计 工程,0 1 1 ) 2 0 ( 2

蚁群算法[]控制理论与应用,0 84) J. 20 ( 2赵云涛 .用于连续域优化的蚁群算法及 5

研究意义 .尤其是在模式识别和机器学 习领域:开发所提出模型的内在并行

其收敛性研究[]系统仿真学报,0 8 J. 20 () 8

性,以此绘制并行体系结构的远景。 在以上方向的指导下 .针对传统 A A收敛速度慢、陷入局部最优及早 C易熟收敛的缺陷和早期的一些算法模型、 1 0

9郝晋.具有随机扰动特性的蚁群算法[] J. 仪器仪表学报,0 1 8 20 ( ) 李艳君 .连续空间优化问题的自适应蚁

2 6李士勇.群算法及其应用『]尔滨:蚁 M .哈 哈尔滨工业大学出版社,0 6 9 20 () 2 7陈峻 .基于分布均匀度的自适应蚁群算

收敛性等问题所存在的不确定性 .究研 者们不断提出新的改进模型 .近提出新的量子 A A大大加速了各自算法的收 C

群系统算法[]模式识别与人工智能, J. 2 01 1 0 (2)

法[]软件学报,0 3 8 J. 20 () 2 8吴启迪 .能蚁群算法及其应用『 1智 M .上海:海科技教育出版社,0 4( )上 2 0 4 2张飞君 .惩蚁群算法『]计算机工程与 9奖 J. 应用,0 0 1 2 1 (0)

1王颖.一种自适应蚁群算法及其仿真研 1究[]系统仿真学报,0 2 1 J. 20 ( ) l张宗永 .群算法的改进及其应用[]上 2蚁 J.

敛速度 .得并行计算和鲁棒性得到了使 强化 .是由于研究时间不长 .乏坚但缺实的理论基础 .且其可行性

是建立在而

海交通大学学报 .0 2( 1 2o 1) 1陈岐 .具有感觉和知觉特征的蚁群算法 3

3段海滨.群算法原理及其应用[ . 0蚁 M]北 京:学出版社,0 5 1 科 2 0 (2)

实验仿真的基础上。至今,群算法仍蚁 然没有一个普适性的数学模型 .其是尤

[]系统仿真学报,0 3 1 ) J. 2 0 (0 1曹浪财.智能蚁群算法——蚁群算法的 4改进[]计算机应用研究,0 3 1 J. 2 0 (O) 1黄国锐 .于信息素扩散的蚁群算法[] 5基 J. 电子学报 .0 4 5 20 ( ) 1段海滨 .基于云模型理论的蚁群算法改 6

3赵俊生.一种改进的量子蚁群算法及其 1应用[]计算机应用于软件,0 0 7 J. 2 1( ) 3 2 Ch ita Bl m, t Coo y Opi z— rsin u An ln tmia

在信息素更新方面 .的主要参数的手它 段也是建立在实验仿真基础上 .而导从致理论基础相对薄弱某种蚁群优化算法的延拓性在实践应用上对一般 A A C 并不适用 .也就是缺乏普适性 .而且

t n:nrd cin a d Ree tT e d[] i It u t n cn rn s J . o o o P yiso i,0 5(0 h s fLf 2 0 1 ) c e 3 3 I DI RI A. An Coo y 0pi iain— t ln t zt— m o Ari ca Ans s t f il i t a A Co utt n l n mp ai a I— o

进研究[] J .哈尔滨工业大学学报,0 5 20 () 1

A、 S MMAS等的收敛性的结果并不能预 测最优解能何时找到 参考文献 1 Al et Coo i M a r Do g ec b ro lm, co i f o t.Di— s ti ue Op i z to b An Coo is rb td tmiain y t l ne .

tlgn e e h iu[] RI A T c i el e e T c nq e J . DI - eh— i I nlRe otS r s2 0 ( ) a p r ei,0 6 6 e

1柯良军.限级信息素蚁群算法[]自 7有 J, 动化学报,0 6 3 20 () 1许殿 .归蚁群算法[]西安电子科技大 8回 J.

(任编辑

责

高

平

杜倩倩 )

学学报 (自然科学版 )2 0 ( 2,0 5 1 ) 1徐精明. 9多态蚁群算法『]中国科学技术 J.

Th Ba i i i l a d e sc Prncp e n Ap ia i n o plc to s f ACA Ab t a t AC sr c: A i bo is v lt n r aih t whc i i u ey sd b pi z d r a T i a e sat r m te s a in c e ou i ay rt mei o c ih s d f sl u e y o tmie ae . hs f p p r trs fo h b c go n o A,h n n lzs t mah mo e,nr d c s t sx lsia a loae mo es c n tu s t mei n d— a k ru d f AC te a ay e i s t d l ito u e i s i casc l meirtd d l, o sr e i s r a d e t fc, s mma i e t p lc t n a e n e e o me t et u rz s is a p i a i r a a d d v l p n . o

Ke y wo d: a a; o t z rs c p i e; a l r t a p i a i n mi me i a e; p l t o c o

P 0NE l ERI l H S E NG W T CI NCE& T CHNO L E OGY ONT Y NO. 2 1 M HL 4 0 1

11 2

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

上一页第5页

你可能喜欢

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