Research on Location Routing Problem based on improved discrete Particle Swarm Optimization algorithm

被引：0
|
作者：
Peng, Yang [1 ]
Wu, Chenjian [1 ]
机构：
[1] Zhejiang Gongshang Univ, Sch Comp & Informat Engn, Hangzhou 310018, Zhejiang, Peoples R China
来源：
PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT LOGISTICS SYSTEMS | 2008年
关键词：
location routing problem; discrete particle swarm optimization; mutation operator; evolution algorithm;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Location Routing Problem (LRP) is a NP-hard problem in the integrated logistics system. An improved discrete Particle Swarm Optimization algorithm is presented to tackle a kind of special LRP. This method adopted the principle of whole optimization, integrated the LAP and VRP, introduced an appropriate coding for the particle, improved the particle's move equation, also added the mutation operator and disturbing operator against the population identical tendency. The applicability and performance of the algorithm has improved. The simulation results compared with two other typical algorithm show that the presented method is effective.
引用
收藏
页码：491 / 497
页数：7
相关论文
共 50 条
  • [1] Research on Open Location Routing Problems based on improved Particle Swarm Optimization Algorithm
    Qiu, HG
    Zhang, XM
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: MODERN INDUSTRIAL ENGINEERING AND INNOVATION IN ENTERPRISE MANAGEMENT, 2005, : 309 - 312
  • [2] An improved particle swarm optimization algorithm for the capacitated location routing problem and for the location routing problem with stochastic demands
    Marinakis, Yannis
    [J]. APPLIED SOFT COMPUTING, 2015, 37 : 680 - 701
  • [3] A hybrid particle swarm optimization algorithm for the capacitated location routing problem
    Kechmane, Laila
    Nsiri, Benayad
    Baalal, Azeddine
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2018, 11 (01) : 106 - 120
  • [4] Research on Improved Particle Swarm Optimization Algorithm in WSN Routing
    Cheng, Xiaohui
    Tong, Huihui
    [J]. 2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 451 - 454
  • [5] An Improved Particle Swarm Optimization Algorithm for the Urban Transit Routing Problem
    Kourepinis, Vasileios
    Iliopoulou, Christina
    Tassopoulos, Ioannis X.
    Aroniadi, Chrysanthi
    Beligiannis, Grigorios N.
    [J]. ELECTRONICS, 2023, 12 (15)
  • [6] Routing Optimization for Dispatching Vehicles Based on an Improved Discrete Particle Swarm Optimization Algorithm with Mutation Operation
    Liu, Haiyan
    Liu, Xuedan
    Wang, Qiang
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 624 - 627
  • [7] Application of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem
    Qi, Chengming
    [J]. CEIS 2011, 2011, 15
  • [8] Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem
    Chen A.-L.
    Yang G.-K.
    Wu Z.-M.
    [J]. Journal of Zhejiang University-SCIENCE A, 2006, 7 (4): : 607 - 614
  • [9] Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem
    CHEN Ai-ling
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2006, (04) : 607 - 614
  • [10] An improved particle swarm optimization algorithm for Vehicle Routing Problem with Time Windows
    Zhu, Qing
    Qian, Limin
    Li, Yingchun
    Zhu, Shanjun
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1371 - +
12345