本文主要讨论了基本蚁群算法的改进及其应用。在第一章里介绍了蚁群算法的思想起源及研究现状，并对本文的所做的主要工作做了总结。第二章详细的介绍了基本蚁群算法的原理及模型建立，对蚁群算法中的三个基本参数的设置进行了讨论研究，最后给出了基本蚁群算法的实现步骤。第三章讨论了基本蚁群算法的改进及其应用。文中讨论了动态自适应调整信息素的蚁群算法及其在旅行商问 题中的应用和带点交换的蚁群算法及其在对称旅行商和非对称旅行商中的应用，