计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (1): 150-157.DOI: 10.3778/j.issn.1002-8331.1904-0445

• 模式识别与人工智能 • 上一篇    下一篇

求解物流配送中心选址问题的蜘蛛猴算法

徐小平,杨转,刘龙   

  1. 1.西安理工大学 理学院,西安 710054
    2.西安理工大学 自动化与信息工程学院,西安 710048
  • 出版日期:2020-01-01 发布日期:2020-01-02

Spider Monkey Optimization Algorithm for Solving Location Problem of Logistics Distribution Center

XU Xiaoping, YANG Zhuan, LIU Long   

  1. 1.School of Sciences, Xi’an University of Technology, Xi’an 710054, China
    2.School of Automation and Information Engineering, Xi’an University of Technology, Xi’an 710048, China
  • Online:2020-01-01 Published:2020-01-02

摘要: 物流配送中心选址问题的核心是效率最大化,成本最小化。为了快速得到合理的物流配送中心选址方案,现提出一种基于Laplace分布的伪反向蜘蛛猴优化算法(LOBSMO)来求解此问题。建立物流配送中心选址模型。在基本蜘蛛猴优化算法中,采用了Laplace分布初始化蜘蛛猴种群,在局部领导阶段用指数递减与随机对数递减策略改进步长因子,在全局领导阶段提出了新的搜索机制及局部领导决策阶段的伪反向学习策略来提高算法的寻优性能。最后,通过仿真实验说明该方法是可行的。

关键词: 物流配送中心, 蜘蛛猴优化算法, Laplace分布, 伪反向学习, 非线性策略

Abstract: The main idea of the logistics distribution center location problem is to maximize efficiency and minimize costs. In order to quickly obtain a reasonable logistics distribution center location scheme, this paper proposes a quasi-opposition learning spider monkey optimization algorithm based on Laplace distribution(LOBSMO) to solve this problem. Firstly, the model of logistics distribution center location is established. Then, in the basic spider monkey optimization algorithm, the Laplace distribution is used to initialize the swarm of spider monkeys. It uses the exponential decreasing and stochastic logarithmic decreasing strategy to improve the step factor in the local leader phase. In the global leader phase, a new search mechanism and a quasi-opposite learning strategy in the local leader decision phase are adopted to improve the performance of the algorithm. Finally, simulation results show that the proposed method is feasible.

Key words: logistics distribution center, spider monkey optimization algorithm, Laplace distribution, quasi-opposite learning, nonlinear strategy