摘要： 1引言 　　通过考察和研究蚂蚁寻找事物的方法,意大利学者Macro Dorigo等人于1991年提出了蚂蚁系统.该算法具有较好的性能.随后,Macro,Gambardella 又提出了蚁群系统(ACS,Ant Colony System).该算法的性能较蚂蚁系统又有所提高,但是这种改进算法仍有搜索解的速度慢、容易陷入局部最优等缺点.虽然如此,这种算法仍可较好地解决各种组合优化问题,如TSP问题、QAP问题等.并且已经有人将这种算法用于解决网络路由问题以及电路设计中的元件以及线路布局的问题,取得了很好