针对传统人工蜂群算法局部搜索的低效性，提出了双重进化人工蜂群算法。在需要两点进行操作的搜索过程中，采用一点随机选取，另一点通过遍历可行解，以其中最优解确定位置的半随机式搜索策略。用该策略改进插入点算子和逆转序列算子，分别在两对以及三对城市间距离之和的解空间维度上交叉搜索，并应用到局部搜索中构成双重进化过程，提高了搜索效率和适应值引导性。实验结果表明，该算法较已有方法提高了收敛速度，优化了目标解，并可通过合理设置终止阈值提高时效性。