两级定位-路径问题的变邻域人工蜂群算法

摘要：

建立了两级定位-路径问题的数学模型，提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象，将近年来国外出现的一种新颖的轨迹式启发式算法--变邻域搜索融入其中，由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明，变邻域人工蜂群算法能有效求解两级定位-路径问题。

关键词：两级定位-路径问题、人工蜂群算法、变邻域搜索、物流、配送

分类号：F224.3(经济计算、经济数学方法)

资助基金：国家自然科学基金No.71101159。

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：25-30,34