Diseño automatizado óptimo de circuitos lógicos utilizando algoritmos genéticos paralelos

Abstract

La tarea de diseño, ha sido considerada a través de los anos como una habilidad únicamente humana, razón por la cual surgieron algunas discrepancias acerca de la capacidad de invención de las computadoras a partir de reglas para la realización de actividades como la composición o el diseño. Con el surgimiento de la Inteligencia Artificial (IA) en 1956 [2] hubo una revolución en la forma de concebir como la computadora podía realizar tareas de forma “inteligente” y comenzó una era en la cual las computadoras fueron capaces de auxiliar en tareas que requerían de visión artificial [22, 3], diagnostico medico [14,4], diseño de estructuras [28,29, 30, 31], transformadores, diseño de circuitos [7, 32], alas de aviones, e incluso de obras consideradas artísticas como música o muebles. En las décadas de 1950 y 1960 algunos investigadores como Rechenberg, Schwefel, Friedman, entre otros comenzaron a realizar investigaciones sobre sistemas evolutivos con el fin de proponer una nueva herramienta para ingeniería. Estos científicos notaron que había ciertas cosas que en la naturaleza sucedían con regularidad, tales como el movimiento de los planetas, eclipses solares y lunares, el desarrollo del lenguaje en un niño y muchos mas [18], mismos que podían predecirse mediante la observación. La evolución que ha tenido la naturaleza es producto de miles de millones de años, este proceso es posible de imitar en algunos casos y tiende a ser mejor con el paso del tiempo.