Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
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

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

Identifiants

  • HAL Id : hal-03617901, version 1

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

4