Dorigo，V．maniezzo和A color~于20世纪90年代为了求解TSP而提出的新型的智能优化算法。它是一种基于种群的启发式搜索算法，在求解调度问题、二次指派问(quadratic assignment problem)、背包问题上取得了不错的效果，目前已被广泛地应用于求解组合优化、函数优化、系统辨识、机器人路径规划等问题上。TSP (旅行商)问题用数学语言可描述如下：设c：{c ，C 一，C }为n个城市的集合，L= l C．，C ∈c}是C中元素两两连接的集合，G=(C，L)是一个图，TSP的目的是从中找出长度最短Hamiltonian(哈密顿)圈，即是找出对C={c ，C 一，C}中个城市访问且n 只访问一次的最短的一条封闭曲线。2基本蚂蚁算法的原理设有m个城市，n只蚂蚁，令dii(i，j：1，2，?，m)表示城市i，j之间的距离，T (t) 表示在t时刻城市i和城市j之间的路径上的残留信息素强度。蚂蚁k在行进过程中，根据各条路径......