蚁群算法对于复杂的组合问题可以在合适的时间内确定一个较好的解，但仅限于小规模的问题。为了改善蚁群算法的性能，Gambardella和Dorigo在1996年提出了蚁群系统(Ant Colony System，ACS)算法。