针对原始蚁群算法搜索能力不强、易陷入局部最优的问题,提出了一种自适应并行蚁群算法。通过引入"聚度"的概念,使新算法能充分利用学习机制、强化最优信息的反馈,而当算法处于停滞状态时,引入小生境技术重新初始化其它蚂蚁状态,用共享函数来阻止这部分蚂蚁向局部最优移动。通过仿真实验,验证了该算法的有效性和实用性。