本文首先从典型的组合优化问题——旅行商问题出发，介绍了蚂蚁算法提出的理论背景，并通过该问题建立了基本蚂蚁算法的模型。对于目前已经提出的改进算法，本文作了简要介绍。 随后，本文对算法进行了以下两个方面的优化： 第一，在大量仿真实验的基础上，本文深入研究了蚂蚁算法搜索空间与收敛性的矛盾，总结了算法本身的参数对于实验结果产生的影响，并提出了动态调整参数的蚂蚁算法，在相同的试验次数内，获得了对应于原算法更好的最优解； 第二，从影响算法的关键参数——信息素出发，通过对其进行实时监控，利用智能判断机制和削弱因子，有效的避免算法陷入局部最优，并提出了引入局部搜索的智能型蚂蚁算法，利用更少的试验次数，获得了满足同样条件的最优解。 最后，本文简要介绍了异步传输模式(ATM)网络中交换虚信道的分配特点，并对于给定的网络拓扑结构和用户的服务质量要求，将优化后的算法运用于交换虚信道分配之中。仿真实验表明，优化后的算法能够有效的实现ATM网络的路由选择。