Diseños electronicos con algoritmos geneticos

[Chaman]

Estoy investigando sobre algoritmos genaticos, y buscando buscando me he topado con un artículo que me ha impresionado.

Esto demuestra que somos tan ingnorantes todavía.

Una matriz de puertas programable en campo (field programmable gate array, o FPGA), es un tipo especial de placa de circuito con una matriz de celdas lógicas, cada una de las cuales puede actuar como cualquier tipo de puerta lógica, interconectado conexiones flexibles que pueden conectar celdas. Estas dos funciones se controlan por software, así que, simplemente cargando un programa especial en la placa, puede alterarse al vuelo para realizar las funciones de cualquier dispositivo de hardware de la amplia variedad existente.

El doctor Adrián Thompson ha explotado este dispositivo, en conjunción con los principios de la evolución, para producir un prototipo de circuito reconocedor de voz que puede distinguir y responder a? Rdenes habladas utilizando sólo 37 puertas lógicas -una tarea que se habría considerado imposible para cualquier ingeniero humano. Gener? Cadenas aleatorias de bits de ceros y unos y las utilizó como configuraciones de la FPGA, seleccionando los individuos más aptos de cada generación, reproduciendo y mutíndolos aleatoriamente, intercambiando secciones de su código y pasíndolo hacía la siguiente ronda de selección. Su objetivo era evolucionar un dispositivo que pudiera en principio discriminar entre tonos de frecuencias distintas (1 y 10 kilohercios), y luego distinguir entre las palabras habladas ``go (adelante) y ``estop (para).

Su objetivo se alcanz? En 3.000 generaciones, pero el éxito fue mayor de lo que había anticipado. El sistema que evolucion? Utilizaba muchas menos celdas que cualquier cosa que pudiera haber diseñado un ingeniero humano, y ni siquiera necesita del componente más crítico de los sistemas diseñados por humanos -un reloj? Cómo funcionaba? Thompson no tiene ni idea, aunque ha rastreado la señal de entrada a través de un complejo sistema de bucles realimentados del circuito evolucionado. De hecho, de las 37 puertas lógicas que utiliza el producto final, cinco de ellas ni siquiera están conectadas al resto del circuito de ninguna manera -pero si se les retira la alimentación eléctrica, el circuito deja de funcionar. Parece que la evolución ha explotado algún sutil efecto electromagnático de estas celdas para alcanzar su solución, pero el funcionamiento exacto de la compleja e intrincada estructura evolucionada sigue siendo un misterio (davidson 1997[19]).

[Chaman]

Para quien tenga interés, aquí hay más información. http://the-gek.org/docs/algen/.

[devnul]

En el red code (corewars) también se utiliza la mutación genética para obtener nuevos warriors (programas). Es bastante interesante.

[Pepius]

Vaya, flipante.

[Mars Attacks]

Me encantan estas cosas. Multivac? Allí vamos.