自从上世纪50年代中期创立仿生学以来,人们不断地从生物进化的机理中得到启发,提出了许多用于解决复杂优化问题的新方法,比如神经网络、遗传算法、模拟退火算法、进化规划等,并成功应用于解决实际问题。由意大利学者Marco Dorigo, V.Maniezzo ,A.Colorni于1992年首先提出的一种基于种群的模拟进化算法-蚁群优化(Ant Colony Optimization ACO),它是一种新颖的仿生进化算法,适用于求解复杂组合优化问题。目前,蚁群系统己成功应用于求解旅行商问题(Traveling salesman problem TSP)、二次分配问题(QAP)和job-shop调度问题,取得了很好的实验效果。受其影响,蚁群系统的研究已经逐渐引起了更多学者和专家的关注。虽然,该研究方法处于研究的初级阶段,但是一些研究成果已经显示出蚁群系统在求解复杂优化问题方面的优越性。本文的工作如下:①对蚁群算法的理论及其在TSP中的应用进行了较为深入、系统的研究。介绍了蚁群算法基本模型的原理、特点、构成和实现方法,对蚁群算法参数的合理选取进行了详细的实验分析,给出了算法参数选取的基本原则。②对于传统的蚂蚁算法容易出现早熟和停滞现象,及传统的蚁群算法中的信息素进行了动态的自适应调整,提出了一种新的自适应蚂蚁算法,选取几个TSP问题进行实验,结果表明改进后的算法具有更好的搜索全局最优解的能力,并具有更好的稳定性和收敛性。最后对全文的研究工作进行了总结,并展望了蚁群算法进一步还要研究的课题。