自己使用C++编写的蚁群算法非对称TSP问题的程序，程序简单，实用

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

以遗传算法求解旅行商问题 (TSP) 为例 , 提出一种改进的交叉和变异算子 , 深入讨论了各个遗传算子的程序实 现 , 并给出其算子的 MATLAB 程序编码 , 最后用 5 个城市的非对称 TSP 进行仿真分析 . 结果表明 , 改进的算法比传统 算法收敛速度更快 , 适应值更优 , 说明改进算法是有效的 , 证实 TSP 问题是遗传算法得以成功应用的典型例子