Many researchers agree that the quality of a metaheuristic optimization approach is largely a result of the interplay between intensification and diversification strategies (see e.g. Ferland et al. (2001); Laguna et al. (1999)). One of the main motivations for this paper is the observation that the design of evolutionary algorithms, including memetic algorithms, makes it particularly difficult ...