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

摘要

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