APP下载

双种群灰狼优化算法的物流配送中心选址策略

2021-11-20李卫星

计算机时代 2021年11期

李卫星

DOI:10.16644/j.cnki.cn33-1094/tp.2021.11.007

摘  要: 针对物流配送中心选址模型具有多约束和非线性的特点,导致难以求解的问题。提出一种改进灰狼优化算法的求解策略。文章通过引入交叉变异策略,改进了传统灰狼算法在迭代后期易早熟收敛的问题;通过加入双种群寻优策略,丰富了灰狼算法的种群多样性,提高了算法的收敛速度。将改进后的灰狼算法针对物流配送中心选址模型进行求解,实验结果表明,该改进灰狼优化算法具有较高的全局搜索能力,针对物流配送中心选址模型具有较高的搜索精度,很大程度的提高了物流配送效率。

关键词: 灰狼优化算法; 物流配送中心选址; 交叉变异; 双种群寻优

中图分类号:U4-9          文献标识码:A    文章编号:1006-8228(2021)11-25-04

Location selection strategy of logistics distribution center based on

dual population grey wolf optimizer

Li Weixing

(Taiyuan City Vocational College, Taiyuan, Shanxi 030027, China)

Abstract: Aiming at the problem that the location model of logistics distribution center has the characteristics of multi constraints and nonlinearity, which is difficult to be solved, an improved gray wolf optimizer(GWO) is proposed. In this paper, by introducing the cross mutation strategy, the issue of premature convergence of the traditional GWO in the later stage of iteration is improved; by adding the dual population optimization strategy, the population diversity of GWO is enriched and the convergence speed of the algorithm is increased. Using the improved GWO to solve the location model of logistics distribution center, the experimental results show that the improved GWO has high global search ability, and high search accuracy for the logistics distribution center location model, which greatly improves the logistics distribution efficiency.

Key words: gray wolf optimizer; location of logistics distribution center; cross mutation; double population optimization

0 引言

随着网络经济的迅速发展,线上购物在人们生活中的普及程度也越来越高,物流配送产业随之成为了国家的重点产业之一[1]。物流配送的主要内容分为配送中心选址模型优化和物流配送路径优化两个方面,其中配送中心选址模型优化是提高配送效率的核心问题[2]。配送中心位置的合理选取,可以有效地节约配送路径,降低配送时间,节约配送成本。物流配送中心选址模型是一类具有多约束和非线性的复杂数学模型,各约束之间具有耦合性,因此众多学者开始针对此问题进行了深入的研究。

文献[3]提出一种基于主动集算法的配送中心选址策略,在主动集算法中加入惩罚函数,增强算法的全局收敛性,优化后求解所得配送中心位置使配送成本最小化。……

登录APP查看全文