Foros - Stratos

Programadores => Inteligencia Artificial => Mensaje iniciado por: Marci en 18 de Enero de 2010, 08:31:19 PM

Título: Algoritmos genéticos para evolucionar código ejecutable
Publicado por: Marci en 18 de Enero de 2010, 08:31:19 PM
Hola

Se me ha ocurrido una idea y antes de ponerme a picar código, me gustaria comentarla aqui para ver si la veis factible.

Basicamente y muy resumido la idea consiste en crear una aplicacion que utilice algoritmos geneticos para evolucionar código máquina. Para ello utilizaria una poblacion de bloques de memoria como si fueran código. Para evaluar el fitness de cada individuo utilizaria el valor devuelto al ejecutar cada uno de los bloques de memoria/código , comparando las salidas de esa ejecución con los valores esperados para cada supuesto.

Desde el punto de vista técnico lo veo complejo pero creo que podria llevarse a cabo. Desde el punto de vista de los algoritmos geneticos lo veis viable? Sabeis de algún enlace donde traten sobre algo similar?

Un saludo
Título: Re: Algoritmos genéticos para evolucionar código ejecutable
Publicado por: Vicente en 18 de Enero de 2010, 09:04:25 PM
En el doctorado recuerdo que mi tutor había hecho cosas de este estilo, pero no habían obtenido mu buenos resultados que se diga (creo que no eran algoritmos genéticos exactamente lo que usaron, pero era una técnica de programación evolutiva).

Un saludo!

Vicente
Título: Re: Algoritmos genéticos para evolucionar código ejecutable
Publicado por: gdl en 19 de Enero de 2010, 10:01:39 AM
Échale un vistazo a Tierra (http://en.wikipedia.org/wiki/Tierra_(computer_simulation))
Título: Re: Algoritmos genéticos para evolucionar código ejecutable
Publicado por: Marci en 20 de Enero de 2010, 03:55:53 PM
Gracias a los dos por las respuestas. He encontrado esta página que al menos me está sirviendo para aclarar un poco las ideas. Al parecer el termino correcto seria programación genética. Os dejo el enlace por si os interesa:  http://www.geneticprogramming.us/Home_Page.html (http://www.geneticprogramming.us/Home_Page.html)