A new hybrid evolutionary algorithm for dial-a-ride problems
Auteurs
Nasri S., Bouziri H., Aggoune-Mtalaa W.
Référence
GECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion, pp. 57-58, 2021
Description
This work aims at planning the vehicle routes and schedules within Dial and Ride Problems. Therefore, we propose a new hybrid evolutionary algorithm that combines the evolutionary schema with a Tabu Search method. New controlled mutation operators and an original crossover for minimizing the redundancy of solutions are investigated. A comparison between different hybridized methods is operated on benchmark instances from the literature. Computational experiments show the effectiveness of our method in comparison with the current techniques from the state-of-the-art.
