提出一种基于异类蚁群的双种群蚁群（DualPopulationAntColonyAlgorithmBasedonHeterogeneousAntColonies，DPACBH）算法，算法将两种信息素更新机制不同的蚁群分别独立进行进化求解，并定期交换优良解和信息来改善解的多样性，增强跳出局部最优的能力，使算法更容易收敛到全局最优解。以TSP（TravelSalesmanProblem）问题为例所进行的计算表明，该算法比基本双种群蚁群算法具有更好的收敛速度和准确性。