蚁群算法（Ant Colony Algorithm，ACA）是一种模拟进化算法，模拟了蚂蚁群体的觅食行为。它由意大利学者M. Dorigo等人于20世纪90年代初提出，用于解决旅行商问题（Traveling Salesman Problem，TSP）并获得了良好的实验结果。近年来，蚁群算法得到广泛研究和应用，涉及交通、通信、化工、电力等领域，成功解决了多个组合优化问题，如调度问题、指派问题和TSP等。