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 条
  • [21] Combinatorial Neighborhood Topology Particle Swarm Optimization Algorithm for the Vehicle Routing Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION (EVOCOP 2013), 2013, 7832 : 133 - +
  • [22] An attractors-based particle swarm optimization for multiobjective capacitated vehicle routing problem
    Halassi Bacar, Abdoul-Hafar
    Rawhoudine, Said Charriffaini
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (05) : 2599 - 2614
  • [23] Research on Particle Swarm Optimization for Grain logistics Vehicle Routing Problem
    Zhen, Tong
    Ge, Hongyi
    Che, Yi
    Jiang, Yuying
    2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 274 - +
  • [24] Study on Multi-depot Vehicle Routing Problem Based on Cloud Adaptive Particle Swarm Optimization
    Wang Tie-jun
    Wu Kai-jun
    SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1369 - +
  • [25] Application of Particle Swarm Optimization Algorithm to Dynamic Vehicle Routing Problem
    Okulewicz, Michal
    Mandziuk, Jacek
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2013, 7895 : 547 - 558
  • [26] A Quantum Particle Swarm Optimization for Solving the Capacitated Vehicle Routing Problem
    Wang Zhengchu
    Zhou Muxun
    Li Xiufeng
    Fan Chun
    Jin Feixiang
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3281 - 3285
  • [27] Research on Particle Swarm Optimization for Grain logistics Vehicle Routing Problem
    Zhang, Qifeng
    2009 IITA INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS ENGINEERING, PROCEEDINGS, 2009, : 212 - 215
  • [28] 20 Years of Particle Swarm Optimization Strategies for the Vehicle Routing Problem: A Bibliometric Analysis
    Reong, Samuel
    Wee, Hui-Ming
    Hsiao, Yu-Lin
    MATHEMATICS, 2022, 10 (19)
  • [29] A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery
    Goksal, Fatma Pinar
    Karaoglan, Ismail
    Altiparmak, Fulya
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 39 - 53
  • [30] A novel real number encoding method of particle swarm optimization for Vehicle Routing Problem
    Wu, Bin
    Wang, Wanliang
    Zhao, Yanwei
    Xu, Xinli
    Yang, Fengyu
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3271 - +
12345