Le problème de tournées sélectives avec profits et contraintes de capacité (CTOP) est une des variantes du problème de tournées dans lequel on dispose d'une flotte de véhicules et d'un ensemble de clients potentiels demandant un service. A chaque client on associe une demande et un profit pouvant être collecté au plus une seule fois et par un seul véhicule. La résolution du CTOP consiste à organiser les visites des différents véhicules afin de maximiser la somme des profits collectés tout en respectant la longueur limite des trajets et la capacité maximale imposée pour chaque véhicule. Dans cet article, nous proposons une nouvelle heuristique basée sur la structure générale du Greedy Randomized Adaptative Search Procedure (GRASP) améliorée par une recherche locale évolutionnaire (ELS). Les résultats expérimentaux montrent que notre algorithme est compétitif avec les autres méthodes proposées pour le CTOP du fait qu'il atteint les meilleurs résultats de la littérature pour le benchmark et détermine une nouvelle solution de profit strictement meilleur pour une des instances les plus difficiles du benchmark.