• Dorado de la Calle, Julián
• Rabuñal Dopico, Juan Ramón
• Pazos Sierra, Alejandro
• Santos del Riego, Antonino
• Pedreira Souto, Nieves

• Genetic Algorithms

Los algoritmos genéticos son métodos adaptativos de búsqueda estocástica no determinista que utilizan la teoría de la evolución y de la selección natural para solucionar u problema dentro del espacio complejo de posibles soluciones. El AG modificado que se presenta en este trabajo pretende controlar la distribución de la población en el espacio de búsqueda incorporando además una característica de exhaustividad al método para mantener la población en una evolución constante. El objetivo fundamental es rediseñar el algoritmo para incorporar al método clásico de algoritmo genético características de los métodos de búsqueda exhaústivos para evitar pasar de largo soluciones del espacio de búsqueda. El método que se expone mejora la respuesta del AG clásico consiguiendo soluciones razonablemente buenas en periodos de tiempo más cortos al trabajar con espacios de búsqueda complejos. Es por tanto una técnica evolutiva que aprovecha las características de los algoritmos genéticos incorporando mejoras procedentes de los métodos exhaustivos