Skip to main navigation Skip to search Skip to main content

Particle Swarm Optimization Configures the Route Minimization Algorithm

  • Silesian University of Technology
  • Blees

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Solving rich vehicle routing problems is an important topic due to their numerous practical applications. Although there exist a plethora of (meta)heuristics to tackle this task, they are often heavily parameterized, and improperly tuned hyper-parameters adversely affect their performance. We exploit particle swarm optimization to select the pivotal hyper-parameters of a route minimization algorithm applied to the pickup and delivery problem with time windows. The experiments, performed on benchmark and real-life data, show that our approach automatically determines high-quality hyper-parameters of the underlying algorithm that improve its abilities and accelerate the convergence.

Original languageEnglish
Title of host publicationComputational Science - ICCS 2022, 22nd International Conference, Proceedings
EditorsDerek Groen, Clélia de Mulatier, Valeria V. Krzhizhanovskaya, Peter M.A. Sloot, Maciej Paszynski, Jack J. Dongarra
PublisherSpringer Science and Business Media Deutschland GmbH
Pages80-87
Number of pages8
ISBN (Print)9783031087530
DOIs
Publication statusPublished - 2022
Event22nd Annual International Conference on Computational Science, ICCS 2022 - London, United Kingdom
Duration: 21 Jun 202223 Jun 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13351 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd Annual International Conference on Computational Science, ICCS 2022
Country/TerritoryUnited Kingdom
CityLondon
Period21/06/2223/06/22

Keywords

  • Hyper-parameter selection
  • PDPTW
  • Particle swarm optimization
  • Route minimization
  • Vehicle routing problem

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Particle Swarm Optimization Configures the Route Minimization Algorithm'. Together they form a unique fingerprint.

Cite this