TY - GEN
T1 - Dynamic Vehicle Routing with Time-Linkage
T2 - 18th International Conference on Computer Aided Systems Theory, EUROCAST 2022
AU - Werth, Bernhard
AU - Pitzer, Erik
AU - Karder, Johannes
AU - Wagner, Stefan
AU - Affenzeller, Michael
N1 - Funding Information:
Acknowledgments. This research was funded in part by the Austrian Science Fund (FWF) [I 5315-N]. The financial support by the Austrian Federal Ministry for Digital and Economic Affairs and the National Foundation for Research, Technology and Development and the Christian Doppler Research Association is gratefully acknowledged.
Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - Dynamic optimization problems are of significant practical relevance, but suffer from a lack of analysis. The characteristics of time-linked problems are especially difficult to capture as future problem states depend on the optimizer’s performance. By tracking numeric features along the optimization process, information about the problems characteristics can be obtained, which can then be used to analyse algorithmic performance. We demonstrate this approach on a dynamic vehicle routing problem combining domain specific and fitness landscape features that can be applied to any optimization problem.
AB - Dynamic optimization problems are of significant practical relevance, but suffer from a lack of analysis. The characteristics of time-linked problems are especially difficult to capture as future problem states depend on the optimizer’s performance. By tracking numeric features along the optimization process, information about the problems characteristics can be obtained, which can then be used to analyse algorithmic performance. We demonstrate this approach on a dynamic vehicle routing problem combining domain specific and fitness landscape features that can be applied to any optimization problem.
KW - Dynamic optimization
KW - Evolutionary algorithm
KW - Fitness landscape analysis
KW - Vehicle routing
UR - http://www.scopus.com/inward/record.url?scp=85151131637&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-25312-6_8
DO - 10.1007/978-3-031-25312-6_8
M3 - Conference contribution
AN - SCOPUS:85151131637
SN - 9783031253119
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 69
EP - 77
BT - Computer Aided Systems Theory – EUROCAST 2022
A2 - Moreno-Díaz, Roberto
A2 - Pichler, Franz
A2 - Quesada-Arencibia, Alexis
PB - Springer
Y2 - 20 February 2022 through 25 February 2022
ER -