 |
Communication dans un congrès
A Hybrid Multi-Objective Evolutionary Algorithm for the Team Orienteering Problem
Abstract : The Team Orienteering Problem (namely TOP) consists in finding the routings for a set of vehicles that maximize the total profit reached by visiting a series of customers. In this paper, a hybrid multi-objective evolutionary algorithm based on a special genetic algorithm and local search operators is proposed for approximately solving the TOP. Two conflicting objectives are considered: to minimize the total travel cost and to maximize the profit linked to the visited customers. The performance of the proposed method is evaluated on a set of benchmark instances extracted from Chao et al. [2] and its provided results are compared to those reached by the best methods available in the literature. Encouraging results have been obtained.
https://hal-u-picardie.archives-ouvertes.fr/hal-03617901
Contributeur : Louise Dessaivre Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:18
Dernière modification le : jeudi 24 mars 2022 - 03:00:25
Contributeur : Louise Dessaivre Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:18
Dernière modification le : jeudi 24 mars 2022 - 03:00:25