求解旅行商问题的离散人工蜂群算法

作者：段渊; 向毅; 陈刚

来源：运筹与管理, 2016, 25(05): 141-146.

• 运筹学
• 离散人工蜂群算法
• 组合优化
• 旅行商问题

本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中典型的TSP实例进行仿真实验,运用多项性能指标对DABC算法进行评估。实验结果表明本文算法是解决TSP问题的一种非常有效的新方法。

• 单位
  广东白云学院; 广东科技学院