Modelos de programación genética distribuida con aplicaciones a la síntesis lógica de fpgas

Abstract

En esta tesis se presenta un estudio experimental de la Propagacion Genetica Paralela y Distribuida (PGPD), asi como una aplicación de la misma al problema de ubicación e interconexionado en FPGAS, En la primera parte de la tesis se presenta un nuevo modelo de PGPD que es comparado de forma experimental con el modelo clasico de programación genetica. PGPD se aplica a problemas de y a problemas reales (representacion del conocimiento medico y diagnostico automatico) para confirmar la validez de las conclusiones que se obtienen. En la segunda parte de la tesis se desarrolla una metodologia para ralizar la ubicación e interconexiodo de circuitos logicos en FPGAS utilizando la programacion genetica. Los resultados obtenidos muestran la validez de la metodologia utilizada. Los mismos estudios experimentales realizados sobre los problemas de test se repiten y se obtienen las mismas conclusiones.