文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 二元蚁群优化算法研究综述
侵权投诉

二元蚁群优化算法研究综述

二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机入手,首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方

第2第4 9卷期 21 0 2年 4月

计算机应用研究 Ap l a in Re e r h o o u e s p i t s a c fC mp t r c o

Vo . 9 No 4 12 . Ap .2 1 r 02

二元蚁群优化算法研究综述 钱乾,程美英,熊伟清。,周鸣争 ( .徽商贸职业技术学院电子信息工程系, 1安安徽芜湖 2 10;2安徽工程大学计算机与信息学院, 4 02 .安徽芜 湖 2 10;3宁波大学电子商务与物流研究所,江宁波 35 1 ) 403 .浙 121

摘

要:二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题

中均得到较好的应用,探索和利用的冲突、一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁但单群算法更好的发展。从一维细胞自机入手,动首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方向和主要研究内容。 关键词:二元蚁群优化算法;细胞自动机;拥塞控制;多种群;可控搜索;灾变 中图分类号:T 3 3 0 P 9.4文献标志码:A 文章编号:10 .6 5 2 1 ) 4 1 1 .5 0 1 3 9 ( 0 2 0— 2 1 0 di1 . 9 9 ji n 10—6 5 2 1 .4 0 3 o:0 3 6/ .s .0 13 9 .0 2 0 . 0 s

Re iwso ia y a tc l n p i z to ve fbn r n o o y o tmi ai n _

Q A i ,C E G Me yn‘ X O G We-ig,Z O n— eg I N Qa’ H N i ig, I N i n H U Migz n 2 n— q h ( . et fEet nc nom t nE gnen, n u B ns C lg oain l eh o g Wu u n u 4 02, hn 1D p.o l r iI r ai n ie ig A h i ̄ie ol efVct a cnl y, h h i 10 C i co f o r s e o o T o A 2 a;2 Istt o .ntu i ef C m ue f rai A h i o t h i U i rt,WuuA h i 4 0 3 hn;3 Isit o l t ncC m ec Lgsi,Ni b o p t I om tn, n u l e nc nv

sy rn o P y c ei h n u 1 0,C ia . ntue fEe r i o m re& o i c 2 t co ts n o g U ir t Nn b hj n 1 2 1 hn ) nv sy, igoZ eag3 5 1,C ia ei i Ab ta t Asa mp o e n f h n oo y ag r h, eb n r n oo y ag r h h sg o ef r n e i ed s r t sr c: n i r v me t ea tc l n lo i m t i a y a t ln lo i m a o d p r ma c n t i ee ot t h c t o h c c mb n t n lo t z t n p o l msa d c n i u u p i z t n p o l ms o ia i a p i ai r b e n o t o s o t o mi o n miai r b e .Ho e e,t e d a a k h te s o fl i t h o w v r h rwb c s t a a y t al no t e l c lo t z t n a d t e l tt n o h oe p p lt n a l a h n r a e n ft e a p as ln mb r t le i . o a p i ai n h i ai ft e s l o u ai s wel s t e i ce s me to h p r ia u e s si xs mi o mi o o l t S a t g w t n i n in c l lra tma a mo e,h sp p rd s n d a kn fb n r n oo y c l lra tmaa h n tr n i o e d me so el a uo t d l t i a e e i e i d o i ay a tc ln el a u o t,t e i h u g u d s u s d a s r so c e s o r vn h i a y a t o o y ag r h, n lop o ie h e p l ain . i al, ic se e e fs h me n i o ig t e b n r n l n loi m a d as rv d d t e n w a p i t s F n l i i mp c t c o y t r s n e o e r so h u h rr s a c . e e t d s me rmak n t e f t e e e r h

Ke rs ia n cln l rh B C;cl lr uo a ( A) cn et ncnrl t t y m l-

ouao; ywod:bnr at o yag i m( A O) el a atm t C; o gso ot r e; u i p l i y o ot u a i o sa g tp tn c n rl b e s a c o t l l e r h;c tsr p e oa aat h o

一

个过渡,其相关成果具有延伸和拓展价值。正因为如此,展从2 O世纪 9 0年代以来,一些学者开始注意到诸如蚂蚁、

0引言 近年来,复杂系统…一直是众多学者研究的热点之一。 3 0多年的近现代科学主要致力于理解系统的物质结构, 0这就使得物理学科成为科学的主宰。在 2 1世纪,人们倾向于认为科学的最基本的改变将是“信息替代物质”也就是从关注系, 统的物质组成、从研究“它们是什么的问题”转变到关注“它们

现群集智能的蚁群系统和鸟群行为引起众多学者的广泛关注。 蜜蜂、鸟群和鱼群等群居个体虽然智能不高、行为简单、只有局部信息、没有集中的指挥,由这些单个个体组成的群体在一但 定内在规律的作用下,却涌现 (me e出异常复杂而有序 e r ) g

的群体行为来,诸如可以依靠整个集体的行为完成觅食、清扫、 搬运、御敌等高效的协同工作,能够建立起坚固、漂亮和精致的巢穴并形成等级森严的社会体系,能够在高速运动过程中保持和变换优美有序的队形等复杂的动态行为。 蚁群优化算法 ( C ) A O作为复杂系统中的一种, 0世纪自2

做什么的问题”复杂性科学正在做着这种开拓性的研究’。, 3 J 复杂性往往是指一些特殊系统所具有的一些现象,这些系统由

很多相互作用的部分即子系统组成,这些子系统间通过某种目 前尚不清楚的自组织过程而变得比处于某个环境中的热力学

平衡态的系统更加有序、更加有信息量;整个系统具有完全而 不同于子系统的、也不能通过子系统的性质来预测的“突现”

9 0年代初提出以来,直得到了较好的研究,一其算法的改进一 直没有中断过,法的性能也在不断地提高与进步。但目前算算

特性。对于复杂系统,最具代表性的当然是生物系统,导致生物系统复杂性的根本原因在于其有高度的智能。从整体看,人类的智能要大大超越其他生物,于人类生物系统复杂性研究鉴存在的巨大困难,将其他生物系统作为复

杂系统加以探讨,在 现阶段则更具有现实意义;同时作为导向人类复杂系统研究的 收稿日期:2 1 -0 1;修回日期:2 1 -12 0 11—4 0 11 -4 院级科研资助项目( Y 00 6 4 2 1 K Z 1 K 2 10 2,0 1 Y 0 )

法的改进一般都局限于蚁群中人工蚂蚁个体之间传递信息的 媒介——信息素的设置和更新策略上,如果能从另外的角度入手找到改进蚁群优化算法的方法和策略,么这些方法和策略那

将会有很大的发展空间和研究价值。本文将针对笔者及其研 究小组近些年提出的蚁群优化算法改进的一种——二元蚁群

基金项目:安徽省教育厅自然科学研究资助项目( J0 1 1 1; K 2 1 Z 3 )安徽商贸职业技术学院

作者简介:钱乾( 9 3 )男, 18一,安徽芜湖人,助教,士,硕主要研究方向为计算智能、算机网络( prq@16 tm)程美英 (9 3 )女,计 sak q 2 . o; 18一,助教,

硕士,主要研究方向为智能计算;清(9 6 )男,熊伟 16一,教授,士,硕主要研究方向为智能计算;周鸣争( 9 8 )男, 15 -,教授,主要研究方向为人工智能.

二元蚁群优化算法研究综述

第1页

热门文档

相关文档

  • 【论文】蚁群优化算法研究综述

    蚁群优化算法研究综述_专业资料。介绍了蚁群优化算法的基本原理、流程和研究现状,重点评述了近年来蚁群优化算法在组合优化和连续优化两个领域的研究现状,并展望了这一...

  • 二元蚁群优化算法研究综述

    1 二元蚁群优化算法细胞自动机模型的引入 传统的复杂系统研究方法往往使用某些 纯数学的手段 ( 如微分方程) 来宏观地刻画系统特性, “自上而下” 这种 的方 ...

  • 蚁群优化算法研究综述

    2组合优化问题的蚁群算法研究现状 蚁群算法是蚂蚁系统的改进形式,其最突出的特 ...二元蚁群优化算法研究综... 暂无评价 5页 2.00 “教与学”优化算法研究...

  • 蚁群算法研究综述

    蚁群优化算法研究综述 暂无评价 4页 2.00元 二元蚁群优化算法研究综述 暂无评价...科技广场 2009.1 蚁群算法研究综述AntColonyAlgorithms于艳艳 YuYanyan (天津财经大学...

  • 蚁群算法研究综述

    这主要是由于网络优化问题有一些特征, 如内部信息和分布计算,非静态随机动态,...如果一只蚂蚁因为它经过了网络中堵塞的路段而导 蚁群算法研究综述 题中,用两只...

  • 求解TSP问题的蚁群优化算法研究进展

    智能技术O 求解TSP问题的蚁群优化算法研究进展’ 刘 升, 朱峰, 游晓明 (上海工程技术大学管理学院,上海200065)摘要:从有效解决TSP问题的角度出发,系统地介绍了...

  • 蚁群算法研究综述

    蚁群算法研究综述_工学_高等教育_教育专区。蚁群算法研究综述维普资讯 http://www...二元蚁群优化算法研究综... 暂无评价 5页 2.00 蚁群算法研究综述 2页 1...

  • 蚁群优化算法研究及应用

    蚁群优化算法研究及应用(题名和副题名) 卞旺阳(作者...1.2蚁群优化算法的研究现状AC0的思想是由在意大利...一个组合优化问题COP可以描述 为一个二元组卢@.力...

  • “教与学”优化算法研究综述

    “教与学”优化算法研究综述_计算机软件及应用_IT/计算机_专业资料。第3 卷第...G)1 人工 免疫算法( I)2、AA〔〕 蚁群算法( C)3、AO〔〕 粒子群算法( ...

  • _教_与_学_优化算法研究综述_拓守恒_雍龙泉_邓方安

    _教_与_学_优化算法研究综述_拓守恒_雍龙泉_邓方安_数学_自然科学_专业资料。...[1], 人工免疫算法(Artificial Immune Algorithm : AIA)[2], 蚁群算法(Ant ...

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