基于变邻域的人工蜂群算法解决两级定位路径问题（2014年）

简介：
本文提出了一种基于变邻域策略的人工蜂群算法，专门用于求解复杂的两级定位路径优化问题。通过调整搜索空间和改进探索机制，该方法显著提高了计算效率和解决方案的质量。研究结果表明，在多个测试案例中，所提算法优于传统方法，尤其在大规模数据集的应用场景下表现尤为突出。 针对两级定位-路径问题，我们建立了数学模型，并提出了一种基于人工蜂群算法的求解方法。为解决该算法可能产生的早熟现象，引入了变邻域搜索策略，这是一种近年来国外提出的轨迹式启发式算法。在此基础上，提出了三种不同的变邻域搜索策略。通过对比实验，我们将应用不同变邻域搜索策略的人工蜂群算法与人工鱼群算法的求解效果进行了评估。结果表明，采用变邻域搜索改进后的人工蜂群算法能够有效解决两级定位-路径问题。