Se proponen técnicas metaheurísticas para la resolución del problema de selección de características que surgen en la fase previa de un proceso de descubrimiento de conocimiento en bases de datos. Se estudian e implementan dos estrategias de resolución basadas en la búsqueda dispersa y en la búsqueda por entornos variables. El estudio experimental realizado con estas estrategias corrobora la efectividad de las mismas, dado que alcanzan resultados que son competitivos con los obtenidos por técnicas estándar de la literatura