An a-priori Parameter Selection Approach to Enhance the Performance of Genetic Algorithms Solving Pickup and Delivery Problems

Cornelius Rüther (), Shabanaz Chamurally () and Julia Rieck ()
Additional contact information
Cornelius Rüther: University of Hildesheim
Shabanaz Chamurally: University of Hildesheim
Julia Rieck: University of Hildesheim

A chapter in Operations Research Proceedings 2021, 2022, pp 66-72 from Springer

Abstract: Abstract Solving a pickup and delivery problem with, e. g., multiple depots, time windows, and heterogeneous vehicles is a challenging routing task. Due to the complexity, a meta-heuristic approach (e. g., a genetic algorithm) with sufficiently good solution quality is recommended. Genetic algorithms contain multiple operators such as the crossover and mutation operators that are called with certain probabilities. However, selecting appropriate probability values (parameters) for these operators strongly depend on the data structure of the given instances. For each new instance, the best parameter configuration must be found to enhance the overall solution quality. In this paper, an a-priori parameter selection approach based on classifying new instances to clusters is presented. Beforehand, a bayesian optimization approach with gaussian processes is used to find the best parameters for each cluster. The a-priori parameter selection is evaluated on four well-known pickup and delivery problem data sets, each with 60 instances and different number of depots.

Keywords: Parameter selection; Grouping genetic algorithm; Bayesian optimization; Pickup and delivery problem (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-08623-6_11

Ordering information: This item can be ordered from
http://www.springer.com/9783031086236

DOI: 10.1007/978-3-031-08623-6_11

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().