El problema de cobertura máxima (MKCP) es un problema de cobertura generalizado que puede resolverse mediante algoritmos genéticos, pero su funcionamiento se ve obstaculizado por la redundancia en la representación de soluciones para MKCP. Introducimos un paso de normalización para soluciones candidatas basado en la distancia entre genes que garantiza que un cruce estándar como los cruces uniforme y -punto produzca una solución factible y mejore la calidad de la solución. Presentamos resultados de experimentos en los que esta normalización se aplicó a una operación de cruce única, y también resultados para ejemplos de MKCP.