A memetic algorithm for the team orienteering problem - Archive ouverte HAL
Chapitre D'ouvrage Année : 2008

A memetic algorithm for the team orienteering problem

Résumé

The team orienteering problem (TOP) is a generalization of the orienteering problem (OP). 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 (GA) 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 (MA) 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 11 instances.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

Hermann Bouly, Duc-Cuong Dang, Aziz Moukrim. A memetic algorithm for the team orienteering problem. Applications of Evolutionary Computing, Springer Berlin / Heidelberg, pp.649-658, 2008, ⟨10.1007/978-3-540-78761-7⟩. ⟨hal-00453380⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

More