蚁群算法全局更新规则的研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:luan0778
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言  通过考察和研究蚂蚁寻找事物的方法,意大利学者Macro Dorigo等人于1991年提出了蚂蚁系统.该算法具有较好的性能.随后,Macro,Gambardella 又提出了蚁群系统(ACS,Ant Colony System).该算法的性能较蚂蚁系统又有所提高,但是这种改进算法仍有搜索解的速度慢、容易陷入局部最优等缺点.虽然如此,这种算法仍可较好地解决各种组合优化问题,如TSP问题、QAP问题等.并且已经有人将这种算法用于解决网络路由问题以及电路设计中的元件以及线路布局的问题,取得了很好的结果.
其他文献
We offer a fast gossiping algorithm in Square mesh in this paper. We adopt H* model and assume that apacket can only travel across one edge in each timestep.
1 安全信道的建立 所谓安全信道,指的是信息以加密的形式经过网络传播,网络破坏者虽然可以截获网络上传输的所有数据,但他无法得到数据中包含的真正信息。安全信道的建立主要有
一、E-Book介绍E-Book可译为电子书,是英文electronic-book的缩写,也可写为eBook,顾名思义是指以电子文档方式发行、传播、阅读的电子书籍,它的传播媒介为Internet网络,是信
We illustrate MediaCoKit,a multimedia collaborative system development toolkit,in this paper. The collaborative system,developed with MediaCoKit, has a friendly
一、引言工作流技术作为现代企业实现过程管理与过程控制的一项关键技术,为企业的经营过程提供了一个从模型建立、静态分析和动态分析、仿真、实例化到运行的环境.同时, 工作
1 QoS路由扩展技术分类 QoS路由算法具有扩展性,关键克服两种负载开销:网络状态更新和路由选择计算.据此,QoS路由扩展技术可分为两大类:减少更新负载和降低计算复杂度.减少更
In distributed systems,high efficiency can be achieved using asynchronous API between client and server.This paper provides an architectural pattern that implem
运动目标分割与跟踪越来越成为国内外研究的热点问题,因为它有着很广阔的应用前景和发展趋势,特别是在MPEG4标准推出以后,如何有效地进行目标与背景的分割,如何不丢失目标的
1 引言 1999年底,Find/SVP公司对美国、欧洲和亚洲的808位高级信息管理员进行了一次调查,调查他们最主要关心的问题是什么。结果表明,认为网络安全是他们最主要关心的问题的人占
目的 探讨吡格列酮对肥胖大鼠模型的血浆甘油三酯的影响。方法 健康雌性SD大鼠20只,采用高脂饲料喂养8周,成模后随机分为两组,每组10只;对照组给予10 ml/kg的生理盐水。观察