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