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

摘要：

针对城市物流配送系统中的两级定位-路径问题，采用人工蜂群算法对其进行求解，并扩展算法中的选择策略，即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上，提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验，证明人工蜂群算法能在合理的计算时间内有效求解两级定位-路径问题。其中，采用基于适应度选择策略的人工蜂群算法求解速度较快，采用锦标赛选择策略的人工蜂群算法求解到的最好解质量较高，采用带参数控制的锦标赛选择策略的人工蜂群算法求解得到最差解的质量及解的稳定性较好。

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

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目71101159；重庆市教委科研基金资助项目KJ120730；重庆市高等学校青年骨干教师资助计划基金资助项目渝教人[2011]65号

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

页数：共5页

页码：172-176