大理大学学报 ›› 2021, Vol. 6 ›› Issue (12): 12-16.

• 数学与计算机科学 • 上一篇    下一篇

基于变异和动态自适应PSO的物流配送中心选址模型

  

  1. 铜陵职业技术学院经贸系,安徽铜陵 244061
  • 收稿日期:2021-06-10 出版日期:2021-12-15 发布日期:2022-01-12
  • 作者简介:李眩,讲师,主要从事系统工程、人工智能研究。
  • 基金资助:
    安徽省省级质量工程项目(2020mooc513);铜陵职业技术学院科学研究项目(tlpt2020NK016)

Location Model of Logistics Distribution Center Based on Variation and Dynamic Adaptive PSO

  1. Department of Economy and Trade,Tongling Vocational Technology College,Tongling,Anhui 244061, China
  • Received:2021-06-10 Online:2021-12-15 Published:2022-01-12

摘要: 在考虑到各影响因素,建立了总成本最少、满足时效性的物流配送中心选址模型。针对该复杂性较高的实际优化问题,提出了一种带变异和动态自适应的粒子群算法来求解,对算法中的参数进行非线性动态自适应调整,同时移植了遗传算法的变异机制帮助算法有效摆脱局部最优的束缚,结果表明基于双重机制优化的粒子群算法,算法效率和寻优能力有了进一步的提升。提出的算法应用于比较复杂的物流配送中心选址问题求解,亦有出色的表现。

关键词: 粒子群算法, 优化, 适应度, 惯性权重, 变异

Abstract:

Taking into account various influencing factors this study established a logistics distribution center location model with the least total cost and the best timeliness. A particle swarm optimization with variation and dynamic self-adjustment is proposed to solve the complex practical optimization problem. The parameters in the algorithm are adjusted dynamically and non-linearly. At the same time the variation mechanism with transplanted genetic algorithm helps the algorithm effectively get rid of the constraints of local optimization. The results show that the particle swarm optimization based on dual mechanism optimization has further improved the algorithm efficiency and optimization ability. The proposed algorithm is applied to the solution of the more complex logistics distribution center location problem and it also has outstanding practical performance.

Key words:

particle swarm optimization, optimization, fitness, inertia weight, mutation

中图分类号: