求解两级定位-路径问题的人工鱼群算法

摘要：

提出城市货物配送系统中的两级定位-路径问题，建立该问题的两下标车流模型，引入一种高效启发式搜索策略-路径重连，设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解，将求解结果与人工蜂群算法进行比较。比较结果表明，该算法能有效求解两级定位-路径问题，在平均解及最差解的质量方面比人工蜂群算法更优。

关键词：两级定位-路径问题、启发式算法、人工鱼群算法、路径重连、配送

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目71101159

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

页数：共6页

页码：2520-2525