A Hybrid Multi-Objective Evolutionary Algorithm for the Team Orienteering Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

A Hybrid Multi-Objective Evolutionary Algorithm for the Team Orienteering Problem

(1) , (1)
1

Résumé

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.
Fichier non déposé

Dates et versions

hal-03617901 , version 1 (23-03-2022)

Identifiants

  • HAL Id : hal-03617901 , version 1

Citer

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⟩

Collections

U-PICARDIE EPROAD
8 Consultations
0 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More