|
Basados en la teoría de la evolución y la selección natural, los Algoritmos Genéticos son una técnica que se ha mostrado suficientemente buena para la resolución de problemas que requieren la búsqueda en un espacio complejo de posibles soluciones. El mantenimiento de una población de soluciones en constante evolución puede derivar en que esta pierda diversidad, con la consiguiente dificulatad para alcanzar la solución final o para proporcionar más de una solución. El método aquí propuesto intenta subsanar estas dificultades mendiante una modificación de los Algoritmos Genéticos tradicionales, incluyendo población genética, encargada de evitar la pérdida de diversidad de la población de soluciones. Esta nueva población proporcionará la componente de búsqueda exhaustiva que permitirá mantener en la población componentes de más de una solución.
|