论文研究 水文循环算法求解旅行商问题

在本文中，对旅行商问题（TSP）评估了最近开发的自然启发式优化算法，称为水文循环算法（HCA）。 HCA基于水滴在自然水文循环中的连续运动。 HCA性能已在各种几何结构和标准基准实例上进行了测试。 HCA已成功解决了TSP，并针对24个基准测试实例中的20个获得了最佳解决方案，其余情况则接近最佳。 获得的结果说明了使用HCA解决离散域优化问题的效率。 将解决方案的质量和迭代次数与其他元启发式算法进行了比较。 比较证明了HCA的有效性。