About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
1st International Conference on Industrial Networks and Intelligent Systems

Research Article

A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem

Download1210 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/icst.iniscom.2015.258972,
        author={Kui-Ting CHEN and Yijun Dai and Ke Fan and Takaaki Baba},
        title={A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem},
        proceedings={1st International Conference on Industrial Networks and Intelligent Systems},
        publisher={EAI},
        proceedings_a={INISCOM},
        year={2015},
        month={4},
        keywords={multi-swarm particle swarm optimization vehicle routing problem adaptive algorithm},
        doi={10.4108/icst.iniscom.2015.258972}
    }
    
  • Kui-Ting CHEN
    Yijun Dai
    Ke Fan
    Takaaki Baba
    Year: 2015
    A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem
    INISCOM
    ICST
    DOI: 10.4108/icst.iniscom.2015.258972
Kui-Ting CHEN1,*, Yijun Dai1, Ke Fan1, Takaaki Baba1
  • 1: Waseda University
*Contact email: nore@aoni.waseda.jp

Abstract

Capacitated vehicle routing problem with pickups and deliveries (CVRPPD) is one of the most challenging combinatorial optimization problems which include goods delivery/pickup optimization, vehicle number optimization, routing path optimization and transportation cost minimization. The conventional particle swarm optimization (PSO) is difficult to find an optimal solution of the CVRPPD due to its simple search strategy. A PSO with adaptive multi-swarm strategy (AMSPSO) is proposed to solve the CVRPPD in this paper. The proposed AMSPSO employs multiple PSO algorithms and an adaptive algorithm with punishment mechanism to search the optimal solution, which can deal with large-scale optimization problems. The simulation results prove that the proposed AMSPSO can solve the CVRPPD with the least number of vehicles and less transportation cost, simultaneously.

Keywords
multi-swarm particle swarm optimization vehicle routing problem adaptive algorithm
Published
2015-04-09
Publisher
EAI
http://dx.doi.org/10.4108/icst.iniscom.2015.258972
Copyright © 2015–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL