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

作     者：陈烨 

作者机构：四川大学电气信息学院成都610065 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2002年第29卷第z1期

页      码：120-122页

摘      要：　　1引言 　　通过考察和研究蚂蚁寻找事物的方法,意大利学者Macro Dorigo等人于1991年提出了蚂蚁系统.该算法具有较好的性能.随后,Macro,Gambardella 又提出了蚁群系统(ACS,Ant Colony System).该算法的性能较蚂蚁系统又有所提高,但是这种改进算法仍有搜索解的速度慢、容易陷入局部最优等缺点.虽然如此,这种算法仍可较好地解决各种组合优化问题,如TSP问题、QAP问题等.并且已经有人将这种算法用于解决网络路由问题以及电路设计中的元件以及线路布局的问题,取得了很好的结果.然而,蚁群算法求解速度慢、容易陷入局部最优的缺点成为限制它应用范围的瓶颈.因此,不断有人提出改进算法.本文将在简单介绍蚁群算法的基础上,分析这种算法在全局更新规则上的不足,并提出一种新的改进算法.……

主 题 词：蚁群算法 新规则 Ant Colony Algorithm 改进算法 蚂蚁系统 算法的性能 优化问题 应用范围 蚁群系统 线路布局 路由问题 局部 电路设计 意大利 组合 元件 学者 网络 搜索 求解 

学科分类：08[工学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2002.z1.046

馆 藏 号：203284670...