A comparison of genetic representations for multi-objective shortest path problems on multigraphs
From MaRDI portal
Publication:2057115
DOI10.1007/978-3-030-43680-3_3zbMath1486.90201MaRDI QIDQ2057115
Michal Weiszer, Lilla Beke, Jun Chen
Publication date: 8 December 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-43680-3_3
multigraphs; genetic representation techniques; heuristic initialisation; multi-objective shortest path problems
90C35: Programming involving graphs or networks
68W50: Evolutionary algorithms, genetic algorithms (computational aspects)
90C29: Multi-objective and goal programming
90C59: Approximation methods and heuristics in mathematical programming
Uses Software
Cites Work
- Fuel emissions optimization in vehicle routing problems with time-varying speeds
- Vehicle routing to minimize time-dependent emissions in urban areas
- A genetic algorithm for two-stage transportation problem using priority-based encoding
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- Genetic Algorithms and Random Keys for Sequencing and Optimization
- Priority-Based Genetic Algorithm for Shortest Path Routing Problem in OSPF