jueves, noviembre 15, 2007

La bondad de los Algoritmos Genéticos

Sé que siempre que he hablado de los Algoritmos Genéticos, y la gente que los estudia, ha sido en un tono negativo. Pero hoy será distinto.
Ayer, para la defensa de (ahora Dr. rer. nat.) Jan, tuvo que dar una plática científica sobre los Algoritmos Genéticos.
Como ejemplo, trajo a colación el Dilema del Prisionero Iterado. Resulta que la mejor estrategia en este caso es responder repitiendo la última acción del contrario.
Después se corrieron unos Algoritmos Genéticos para hayar qué estrategia encontrarían, manteniendo un historial de los últimos 3 movimientos. En 78% de los casos, encontraron la misma estrategia como la "óptima"; el 22% restante culminó con una estrategia que se comportaba mejor que esa.
Luego Jan nos mostró la luz:

Conclusión: los Algoritmos Genéticos obtienen mejores resultados que aquellos del Diseño Inteligente.


Más tarde, platicando a la hora de la comida, Franz llevó la broma un paso más allá:
Debí haber preguntado cómo se podían aplicar los AG a la Lógica Descriptiva. La respuesta correcta es: "no se puede, en los últimos 20 años hemos visto que esas lógicas requieren un diseño muy inteligente".

No hay comentarios.: