A memetic algorithm for the team orienteering problem - Archive ouverte HAL
Article Dans Une Revue 4OR: A Quarterly Journal of Operations Research Année : 2009

A memetic algorithm for the team orienteering problem

Résumé

The team orienteering problem (TOP) is a generalization of the orienteering problem. A limited number of vehicles is available to visit customers from a potential set. Each vehicle has a predefined running-time limit, and each customer has a fixed associated profit. The aim of the TOP is to maximize the total collected profit. In this paper we propose a simple hybrid genetic algorithm using new algorithms dedicated to the specific scope of the TOP: an Optimal Split procedure for chromosome evaluation and local search techniques for mutation. We have called this hybrid method a memetic algorithm for the TOP. Computational experiments conducted on standard benchmark instances clearly show our method to be highly competitive with existing ones, yielding new improved solutions in at least 5 instances.
Fichier non déposé

Dates et versions

hal-00453370 , version 1 (04-02-2010)

Identifiants

Citer

Hermann Bouly, Duc-Cuong Dang, Aziz Moukrim. A memetic algorithm for the team orienteering problem. 4OR: A Quarterly Journal of Operations Research, 2009, pp.ISSN 1619-4500 (Print) 1614-2411 (Online). ⟨10.1007/s10288-008-0094-4⟩. ⟨hal-00453370⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

More