To overcome the default of precocity and stagnation in classical augment ant colony algorithm, an modified augment ant colony algorithm is presented.

• 针对传统增强型蚁群算法容易出现早熟和停滞现象的缺陷,提出了一种改进的增强型蚁群算法。