基于路径重连的人工蜂群算法求解两级定位-路径问题

原文链接:万方

  • 作者:

    陈久梅,曾波

  • 摘要:

    建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基于路径重连的人工蜂群算法.实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路径重连搜索策略在最好解、最差解的质量方面,在解的稳定性及求解效率方面各有优劣.

  • 关键词:

    两级定位-路径问题 人工蜂群算法 路径重连 配送

  • 作者单位:

    重庆工商大学电子商务及供应链系统重庆市重点实验室%重庆工商大学商务策划学院

  • 基金项目:

    国家自然科学基金(71101159,71271226)%教育部人文社科青年基金(11YJC630273)

  • 来源期刊:

    系统仿真学报

  • 年,卷(期):

    2014005

相似文献