Sistema inmune artificial con población reducida para optimización numérica

En este trabajo de tesis se presenta un nuevo algoritmo, se trata de un micro‐sistema inmune artificial (denominado micro‐SIA), basado en la teoría de la selección clonal, para resolver problemas de optimización numérica. Para este estudio se empleó el algoritmo CLONALG en su versión estándar, que es un sistema inmune artificial ampliamente utilizado para resolver problemas de optimización y de reconocimiento de patrones. Durante la fase de clonación, CLONALG incrementa drásticamente el tamaño de su población, por lo que esta característica es atractiva para proponer una versión con una población de individuos reducida. La hipótesis que se estableció en este trabajo fue que al reducir el número de individuos en la población, también se reduce el número de evaluaciones a la función objetivo, con lo que fue posible incrementar la velocidad de convergencia y decrementar el uso de la memoria de datos. El micro‐SIA propuesto usa una población de 5 individuos (anticuerpos) de los cuales se obtienen sólo 15 clones. En el proceso de maduración de estos clones, dos simples y rápidos operadores de mutación fueron diseñados y utilizados dentro de una convergencia nominal que trabaja en conjunto con un proceso de reinicialización para preservar la diversidad. Se realizaron dos versiones del micro‐SIA para optimización numérica, la primera de éstas no considera el manejo de restricciones, sin embargo la mayoría de los problemas de optimización en el mundo real tienen restricciones, por lo que una segunda versión del micro‐SIA, sí permite lidiar con éstas. También se presentan dos aproximaciones del micro‐SIA embebidas en hardware y que se ejecutan intrínsecamente para resolver el problema de la maximización de unos en una cadena finita (MaxOne Problem), la primera se implementó en un microcontrolador comercial de 8 bits y la segunda en un dispositivo de lógica reconfigurable (FPGA) estimando cadenas de 16 bits. La experimentación con el micro‐SIA finalizó con una aplicación de reconocimiento de caracteres