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

摘要

本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法,通过在基本人工蜂群算法的基础上引入交换操作的概念,从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性,对六个典型的旅行商问题进行仿真,实验结果表明,该算法较粒子群优化算法的优化性能更强,结果更优。在仿真试验中,本文还分析了人工蜂群算法中的重要参数并验证了其对算法的影响。