A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem

Kui Ting Chen, Yijun Dai, Ke Fan, Takaaki Baba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages79-83
Number of pages5
ISBN (Print)9781631900228
DOIs
Publication statusPublished - 2015 Jul 14
Event1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015 - Tokyo, Japan
Duration: 2015 Mar 22015 Mar 4

Other

Other1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015
CountryJapan
CityTokyo
Period15/3/215/3/4

Fingerprint

Vehicle routing
Pickups
Particle swarm optimization (PSO)
Combinatorial optimization
Adaptive algorithms
Costs

Keywords

  • adaptive algorithm
  • multi-swarm
  • particle swarm optimization
  • vehicle routing problem

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Industrial and Manufacturing Engineering
  • Human-Computer Interaction

Cite this

Chen, K. T., Dai, Y., Fan, K., & Baba, T. (2015). A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem. In Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015 (pp. 79-83). [7157825] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.4108/icst.iniscom.2015.258972

A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem. / Chen, Kui Ting; Dai, Yijun; Fan, Ke; Baba, Takaaki.

Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 79-83 7157825.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, KT, Dai, Y, Fan, K & Baba, T 2015, A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem. in Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015., 7157825, Institute of Electrical and Electronics Engineers Inc., pp. 79-83, 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015, Tokyo, Japan, 15/3/2. https://doi.org/10.4108/icst.iniscom.2015.258972
Chen KT, Dai Y, Fan K, Baba T. A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem. In Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 79-83. 7157825 https://doi.org/10.4108/icst.iniscom.2015.258972
Chen, Kui Ting ; Dai, Yijun ; Fan, Ke ; Baba, Takaaki. / A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem. Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 79-83
@inproceedings{05411c05106a45c3a8d6a6df16e7fb28,
title = "A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem",
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 = "adaptive algorithm, multi-swarm, particle swarm optimization, vehicle routing problem",
author = "Chen, {Kui Ting} and Yijun Dai and Ke Fan and Takaaki Baba",
year = "2015",
month = "7",
day = "14",
doi = "10.4108/icst.iniscom.2015.258972",
language = "English",
isbn = "9781631900228",
pages = "79--83",
booktitle = "Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A particle swarm optimization with adaptive multi-swarm strategy for capacitated vehicle routing problem

AU - Chen, Kui Ting

AU - Dai, Yijun

AU - Fan, Ke

AU - Baba, Takaaki

PY - 2015/7/14

Y1 - 2015/7/14

N2 - 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.

AB - 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.

KW - adaptive algorithm

KW - multi-swarm

KW - particle swarm optimization

KW - vehicle routing problem

UR - http://www.scopus.com/inward/record.url?scp=84943228580&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84943228580&partnerID=8YFLogxK

U2 - 10.4108/icst.iniscom.2015.258972

DO - 10.4108/icst.iniscom.2015.258972

M3 - Conference contribution

AN - SCOPUS:84943228580

SN - 9781631900228

SP - 79

EP - 83

BT - Proceedings of the 2015 1st International Conference on Industrial Networks and Intelligent Systems, INISCom 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -