Algoritmos Genéticos

Se define como algoritmo genético a programas que tienen la capacidad que generar un comportamiento parecido a la evolución humana, utilizando procesos equivalentes a la selección natural. Dicha habilidad de adaptación permite a este tipo de algoritmos resolver problemas tan complejos que ni siquiera quienes los crearon comprenden plenamente.

En la naturaleza, cuando un organismo falla las pruebas de idoneidad, perece. Así es la selección natural, si un animal no es capaz de detectar la presencia de un depredador y no huye, perecerá por la selección natural. Es igual con los algoritmos convencionales, si un algoritmo no es lo suficiente eficiente o falla pruebas, será desechado.

La forma en la que se obtienen por evolución sistemas capaces de resolver problemas es la siguiente: Primeramente se debe considerar que tipo de problema se tratará resolver. Después de eso se consideran los criterios que se evalúan para considerar que el problema ha sido resuelto exitosamente. Cuando se tiene se tiene lo que se espera, se seleccionan cadenas de unos y ceros aleatorios y se evalúan en cada una su capacidad para resolver el problema. Las cadenas que cumplan los criterios con más alto nivel, se aparearán. Tal vez la parte más importante es la recombinación, lo cual simula a los cromosomas humanos. Las que no lo hagan perecerán. Con el tiempo el proceso se repetirá para que las soluciones cada vez sean más perfectas.

Los algoritmos genéticos son elitistas, y en cada iteración siempre se guarda al mejor elemento sin alterarlo. Esto quiere decir que aunque se utilicen métodos aleatorios, un algoritmo genético tiende a llegar a una sola solución óptima.

Si bien un algoritmo genético puede ser utilizado para resolver cualquier función, como las de optimización, su principal uso es para funciones no derivables o en las cuales la derivación es muy compleja.

Si quieres saber más sobre los algoritmos genéticos, te invito a ver el siguiente video de la universidad de San Carlos de Guatemala donde se explica más sobre el tema.
http://www.youtube.com/watch?v=qRehZZckG0I

 Bibliografía:
Holland, John H. “Algoritmos genéticos.” Investigación y Ciencia 192 (1992): 38-45.

Advertisements