Diseño e implementación de algoritmos genéticos compactos sobre FPGA

El Algoritmo Genético Compacto (AGc) es una técnica de búsqueda que imita el comportamiento de un Algoritmo Genético Simple (AGS) con cruza uniforme. Su característica principal es la simplicidad del mismo y el manejo de un vector de probabilidad que emula la población. En este texto se realiza el diseño y la implementación de un Algoritmo Genético Compacto sobre un Field Programmable Gate Arrays (FPGA). El diseño se hace a través de un Lenguaje de Descripción de Hardware (HDL) para su posterior implementación sobre un FPGA de la marca Altera®. Los resultados muestran que tener un algoritmo de búsqueda como un Algoritmo Genético Compacto en hardware, puede ser muy útil, ya que esto permite realizar optimización numérica global en tiempo real y además, poder incorporarlo en un chip que forme parte de una implementación de mayor escala.

Investigador del Centro de Investigación en Computación del Instituto Politécnico Nacional. Recibió el grado de Doctor en Ciencias en Control Automático del CINVESTAV-IPN. Sus líneas de investigación son: Redes neuronales, control automático, visión por computadora, Robótica y diseño e implementación sobre FPGA en estas áreas.