Particle swarm optimization based on the average optimal information for vehicle routing problem

被引：1
|
作者：
Li, Zhuangkuo [1 ]
Ma, Yannan [1 ]
机构：
[1] Guilin Univ Elect Technol, Sch Business, Guilin, Peoples R China
来源：
2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1 | 2013年
关键词：
vehicle routing problem; particle swarm optimization; average optimal information; combination optimization;
D O I：
10.1109/ISCID.2013.20
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
According to the weakness of standard particle swarm optimization in dealing with vehicle routing problem (VRP), based on the definition of particle swarm optimization, this paper introduce the average information of individual and the global information to the standard PSO. A new hybrid form of PSO (AVGPSO), which is based on the mean information of individual optimal information and the global optimal information, is brought forward. This proposed algorithm is applied to VRP and compared with standard particle swarm optimization. The result shows that the proposed algorithm has better probability for solving VRP.
引用
收藏
页码：51 / 54
页数：4
相关论文
共 50 条
  • [1] PARTICLE SWARM OPTIMIZATION FOR THE VEHICLE ROUTING PROBLEM
    Ponce, Daniela
    MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 269 - 274
  • [2] Research on Particle Swarm Optimization for Vehicle Routing Problem
    Jiang Beibei
    Li Zhuangkuo
    LOGISTICS AND SUPPLY CHAIN RESEARCH IN CHINA, 2010, : 231 - 236
  • [3] A hybrid particle swarm optimization algorithm for the vehicle routing problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Dounias, Georgios
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (04) : 463 - 472
  • [4] A particle swarm optimization to vehicle routing problem with fuzzy demands
    Peng Y.
    Qian Y.-M.
    Journal of Convergence Information Technology, 2010, 5 (06) : 11
  • [5] Particle swarm optimization for vehicle routing problem with time windows
    Zhao, YW
    Wu, B
    Wang, WL
    Ma, YL
    Wang, WA
    Sun, H
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY, 2004, 471-472 : 801 - 805
  • [6] Particle swarm optimization for vehicle routing problem with time windows
    Wang, Fang
    Wu, Qizong
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON RISK AND RELIABILITY MANAGEMENT, VOLS I AND II, 2008, : 962 - 966
  • [7] Particle Swarm Optimization for Vehicle Routing Problem with Uncertain Demand
    Chen, Jun-Qi
    Li, Wan-Ling
    Murata, Tomohiro
    PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 857 - 860
  • [8] Research on vehicle routing problem based on modified particle swarm, optimization
    Wang Bo
    Xiao Jian-mei
    Wang Xi-huai
    PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 880 - 883
  • [9] Research in Capacitated Vehicle Routing Problem Based on Modified Hybrid Particle Swarm Optimization
    Wang, Zhengchu
    Zhou, Muxun
    Li, Jun
    Fan, Jian
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 289 - +
  • [10] Crossover Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
    Wang, Fang
    Wu, Qizong
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON RISK AND RELIABILITY MANAGEMENT, VOLS I AND II, 2008, : 899 - 904
12345