【摘要】本文提出了一种新的求解旅行商问题（ＴＳＰ）的离散人工蜂群算法（ＤＡＢＣ）。以基本人工蜂群算法为框架，采用路径编码的方式，综合运用离散交叉算子，逆转算子，免疫算子和单／多步２－ｏＰＴ算子以帮助雇佣蜂，观察蜂和侦察蜂产生新食物源。选择ＴＳＰＬＩＢ中典型的ＴＳＰ实例进行仿真实验，运用多项性能指标对ＤＡＢＣ算法进行评估。实验结果表明本文算法是解决ＴＳＰ问题的一种非常有效的新方法。