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 条
  • [31] Research on fast clustering algorithm based on improved particle swarm optimization
    Sheng Hai-long
    [J]. 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA), 2014, : 798 - 802
  • [32] Research of improved particle swarm optimization algorithm based on big data
    Wang, Yanmin
    [J]. 2019 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2019), 2019, : 287 - 290
  • [33] An Improved Discrete Particle Swarm Optimization for Berth Scheduling Problem
    Huang, Danhua
    Wang, Su
    [J]. MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1192 - +
  • [34] Developing an Improved Particle Swarm Optimization Algorithm for Solving the Inventory Routing Problem with Direct Shipment
    Kamalabadi, Isa Nakhai
    Zegordi, Seyed Hessameddin
    Mirzaei, Ali Hossein
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 221 - 225
  • [35] An Algorithm Based on the Improved Particle Swarm Optimization
    Ge, Ri-Bo
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 176 - 179
  • [36] A discrete particle swarm optimization algorithm for rectilinear branch pipe routing
    Liu, Qiang
    Wang, Chengen
    [J]. ASSEMBLY AUTOMATION, 2011, 31 (04) : 363 - 368
  • [37] A discrete particle swarm optimization algorithm for travelling salesman problem
    Shi, X. H.
    Zhou, Y.
    Wang, L. M.
    Wang, Q. X.
    Liang, Y. C.
    [J]. COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1063 - +
  • [38] An improved probability-based discrete particle swarm optimization algorithm for solving the product portfolio planning problem
    Liu, Xiaojie
    Li, An-Da
    [J]. SOFT COMPUTING, 2024, 28 (03) : 2535 - 2562
  • [39] An improved probability-based discrete particle swarm optimization algorithm for solving the product portfolio planning problem
    Xiaojie Liu
    An-Da Li
    [J]. Soft Computing, 2024, 28 : 2535 - 2562
  • [40] Research on a Distribution Center Location Model Based on a Particle Swarm Optimization Algorithm
    WANG Fei 1
    2 Institute of Human Geography
    3 Architecture Engineering Department
    4 School of Management
    [J]. International Journal of Plant Engineering and Management, 2009, 14 (03) : 151 - 157
12345