蚂蚁算法（或蚁群算法，ant colony algorithm）是由Colorni和Dorigo等人提出的一类模拟自然界蚁群行为的模拟进化算法。 这类算法主要基于以下观察：像蚂蚁这类群居昆虫，虽然没有视觉且单个行为极其简单，但由这些简单的个体所组成的群体却常常表现出令人称奇的行为——能够在复杂的环境下最终找到从蚁穴到食物源的最短路径！仿生学家经过大量细致观察与研究发现，原来蚂蚁在寻食的过程中，通过一种称之为信息素（pheromone）的物质相互传递信息。更具体地，蚂蚁在运动过程中能够在它所经

蚁群算法(ant colony algorithm，简称ACA)是20世纪90年代由意大利学者M．Dorigo等人首先提出来的一种新型的模拟进化算法．它的出现为解决NP一难问题提供了一条新的途径．用蚁群算法求解旅行商问题(TSP)、分配问题(QAP)、调度问题(JSP)等，取得了一系列较好的实验结果．虽然对蚁群算法研究的时间不长，但是初步研究已显示出蚁群算法在求解复杂优化问题(特别是离散优化问题)方面具有一定的优势，表明它是一种很有发展前景的方法．蚁群算法的主要特点是：正反馈、分布式计算．正反馈