Heuristics Based Particle Swarm Optimization for Solving Vehicle Routing Problems

被引：2
|
作者：
Chen, Ruey-Maw [1 ]
Chen, You-An [1 ]
机构：
[1] NCUT, Dept Comp Sci & Informat Engn, Taichung, Taiwan
来源：
2014 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C 2014) | 2014年
关键词：
Meta-heuristic; Optimization; Particle Swarm Optimization (PSO); Vehicle Routing Problem (VRP); Capacitated Vehicle Routing Problem (CVRP);
D O I：
10.1109/IS3C.2014.100
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Particle swarm optimization (PSO) is adopted to solve capacitated vehicle routing problems (CVRPs). A nonlinear S decrease curve is employed to adjust the inertia weight of PSO to balance global and local searches. Meanwhile, local search and path relink are also involved to improve the quality of solutions. Experiments were conducted on Augerat problems in the OR Library. Experimental results will were compared with those from other studies. Experimental results prove the algorithm designed in this article can effectively solve capacitated type vehicle routing problems.
引用
收藏
页码：360 / 363
页数：4
相关论文
共 50 条
  • [1] Solving Capacitated Vehicle Routing Problems via Genetic Particle Swarm Optimization
    Jian, Li
    [J]. 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 528 - 531
  • [2] Particle Swarm Optimization in Solving Vehicle Routing Problem
    Shen, Hai
    Zhu, Yunlong
    Liu, Ting
    Jin, Li
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 287 - 291
  • [3] A Quantum Particle Swarm Optimization for Solving the Capacitated Vehicle Routing Problem
    Wang Zhengchu
    Zhou Muxun
    Li Xiufeng
    Fan Chun
    Jin Feixiang
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3281 - 3285
  • [4] Particle swarm optimization based heuristics for nonlinear programming problems
    Matsui, Takeshi
    Kato, Kosuke
    Sakawa, Masatoshi
    Uno, Takeshi
    Morihara, Kenji
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 2312 - +
  • [5] Hybrid particle swarm optimization algorithm for solving the clustered vehicle routing problem
    Islam, Md Anisul
    Gajpal, Yuvraj
    ElMekkawy, Tarek Y.
    [J]. APPLIED SOFT COMPUTING, 2021, 110
  • [6] PARTICLE SWARM OPTIMIZATION FOR THE VEHICLE ROUTING PROBLEM
    Ponce, Daniela
    [J]. MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 269 - 274
  • [7] Heuristics for vehicle routing problems: Sequence or set optimization?
    Toffolo, Tulio A. M.
    Vidal, Thibaut
    Wauters, Tony
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 118 - 131
  • [8] Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem
    Ai, The Jin
    Kachitvichyanukul, Voratas
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 380 - 387
  • [9] Comparing genetic algorithm and particle swarm optimization for solving capacitated vehicle routing problem
    Iswari, T.
    Asih, A. M. S.
    [J]. INTERNATIONAL CONFERENCE ON INDUSTRIAL AND SYSTEMS ENGINEERING (ICONISE) 2017, 2018, 337
  • [10] Research on vehicle routing problem based on modified particle swarm, optimization
    Wang Bo
    Xiao Jian-mei
    Wang Xi-huai
    [J]. PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 880 - 883
12345