A comparison of genetic representations for multi-objective shortest path problems on multigraphs

DOI10.1007/978-3-030-43680-3_3zbMath1486.90201OpenAlexW3015273457MaRDI 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

zbMATH Keywords

multigraphsgenetic representation techniquesheuristic initialisationmulti-objective shortest path problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Uses Software

• Performance Assessment

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