1: \begin{abstract}

2:     The lack of diversity in a genetic algorithm's population may lead to a bad performance of the genetic operators since there is not an equilibrium between exploration and exploitation. In those cases, genetic algorithms present a fast and unsuitable convergence.

3: 

4: 	In this paper we develop a novel hybrid genetic algorithm which attempts to obtain a balance between exploration and exploitation. It confronts the diversity problem using the named greedy diversification operator. Furthermore, the proposed algorithm applies  a competition between parent and children so as to exploit the high quality visited solutions. These operators are complemented by a simple selection mechanism designed to preserve and take advantage of the population diversity.

5: 

6: 	Additionally, we extend our proposal to the field of memetic algorithms, obtaining an improved model with outstanding results in practice.

7: 

8: 	The experimental study shows the validity of the approach as well as how important is taking into account the exploration and exploitation concepts when designing an evolutionary algorithm. \\

9: 

10:     \textbf{Keywords:} genetic algorithms, memetic algorithms, exploration vs exploitation, population diversity, hybridization.

11: \end{abstract}

12: