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 条
  • [41] Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows
    Farah Belmecheri
    Christian Prins
    Farouk Yalaoui
    Lionel Amodeo
    Journal of Intelligent Manufacturing, 2013, 24 : 775 - 789
  • [42] Solve Capacitated Vehicle Routing Problem Using Hybrid Chaotic Particle Swarm Optimization
    Shan, Qi
    Wang, Jianchen
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2013, : 422 - 427
  • [43] Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem
    Ai, The Jin
    Kachitvichyanukul, Voratas
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 380 - 387
  • [44] An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot
    Yao, Baozhen
    Yu, Bin
    Hu, Ping
    Gao, Junjie
    Zhang, Mingheng
    ANNALS OF OPERATIONS RESEARCH, 2016, 242 (02) : 303 - 320
  • [45] A Hybrid Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Stochastic Travel Time
    Shao, Ze-jun
    Gao, Shu-ping
    Wang, Sha-sha
    FUZZY INFORMATION AND ENGINEERING, VOL 1, 2009, 54 : 566 - 574
  • [46] A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows
    Marinakis, Yannis
    Marinaki, Magdalene
    Migdalas, Athanasios
    INFORMATION SCIENCES, 2019, 481 : 311 - 329
  • [47] An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot
    Baozhen Yao
    Bin Yu
    Ping Hu
    Junjie Gao
    Mingheng Zhang
    Annals of Operations Research, 2016, 242 : 303 - 320
  • [48] A Multi-valued Discrete Particle Swarm Optimization for the Evacuation Vehicle Routing Problem
    Yusoff, Marina
    Ariffin, Junaidah
    Mohamed, Azlinah
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 182 - 193
  • [49] A neighborhood comprehensive learning particle swarm optimization for the vehicle routing problem with time windows
    Wu, Qichao
    Xia, Xuewen
    Song, Haojie
    Zeng, Hui
    Xu, Xing
    Zhang, Yinglong
    Yu, Fei
    Wu, Hongrun
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 84
  • [50] Bilayer Local Search Enhanced Particle Swarm Optimization for the Capacitated Vehicle Routing Problem
    Ahmed, A. K. M. Foysal
    Sun, Ji Ung
    ALGORITHMS, 2018, 11 (03)
12345