Seminario Algoritmos Geneticos UPC, Barcelona

Designemergente impartio un curso introductorio sobre algoritmos geneticos a un grupo de profesores de la facultad de arquitectura de la UPC de Barcelona. Durante el breve curso, se hablo de historia y de las bases de biologia en la cual los algoritmos geneticos se sustentan. Desarrollamos un problema de combinaria del tipo ByteString (1, 0, 0, 1, 0, 1). El problema primero se abordo a traves de un algoritmo de fuerza bruta con el objetivo de entender que este metodo arrojaba resultados poco satisfactorios. Seguido de esto se abordo el problema a traves de un algoritmo genetico para comparar los resultados y plantear conclusiones.

Otro ejercicio desarrollado fue la programacion de una turmita en 3 Dimensiones. El algoritmo esta basado en la maquina de turing y cambia la cabeza lectora de la maquina de turing original por una serie de decisiones de movimiento. Durante las primeras iteraciones del algoritmo la turmita toma decisiones caoticas, luego establece un patron por unos momentos y hasta que vuelve a repetir un comportamiento caotico.

Ejemplos de turmita desarrollados durrante el curso

Durante el curso tuvimos la oportunidad de intercambiar ideas y estrategias para resolver problemas. Los profesores tienen larga experiencia en programacion sobre todo en Auto Lisp y Visual Basic ademas de conocimiento profundo de geometria.


Parte de la presentacion del curso:


Introduccion y presentacion del curso. Definicion de inteligencia artificial


Julien Offray de la Mettrie y Alan Turing Historia de la computacion Evolutiva


Bases biologicas de AGs y Virus para el control de plagas. Planteamiento del problema de combinatoria del tipo bytestring



0 Comments:

Add a comment