深入研究了蚁群优化算法（ACO）的路径搜索及参数控制策略，分析了其存在的缺陷。为了提高ACO算法的解题能力，提出一种新型信息素更新策略（PACS），然后将PACS算法与其他蚁群算法分别应用于旅行商问题（TSP）进行仿真实验。仿真结果表明，PACS算法具有优良的全局优化性能，可抑制算法过早收敛于次优解，有效防止了停滞现象，收敛速度也大大加快。