Accéder directement au contenu Accéder directement à la navigation
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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:18
Dernière modification le : vendredi 5 août 2022 - 11:25:00


  • HAL Id : hal-03617901, version 1



Hiba Bederina, Mhand Hifi. A Hybrid Multi-Objective Evolutionary Algorithm for the Team Orienteering Problem. 2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Apr 2017, Barcelone, Spain. pp.898-903. ⟨hal-03617901⟩



Consultations de la notice