Diseño de aplicación web para análisis de datos de diferentes algoritmos genéticos

Abstract

Los algoritmos genéticos resultan de interés porque, a diferencia de otros algoritmos, estos tienen la capacidad de encontrar soluciones a problemas complejos de forma casi óptima en un tiempo relativamente corto. Estudiar la teoría de estos algoritmos puede ser complicada de entender si nunca se tuvo contacto con ellos. Es por esto que surge la idea de desarrollar una aplicación sencilla e intuitiva, donde se implementen diferentes algoritmos genéticos con el fin de poder realizar distintas ejecuciones y comparar resultados para que los usuarios se familiaricen mejor con estos algoritmos. En concreto, se creó una aplicación del tipo API REST donde fueron desarrollados tres algoritmos genéticos, cada uno con una representación diferente y resolviendo un problema particular. Todo esto utilizando Python como lenguaje principal de programación. En este trabajo, se hace especial foco en la variedad de operadores para cada algoritmo y en la cantidad de resultados diversos que brinda la aplicación dada la combinación de configuraciones diferentes que puede realizar el usuario. Por otro lado, la principal prioridad es que el código sea de fácil comprensión y lectura para poder entender su funcionamiento y poder agregarle nuevos problemas, representaciones y operadores de manera rápida.

Genetic algorithms are of great interest as they have the ability to find solutions to complex problems in an almost ideal way and in a relatively short time. To learn the theory about these algorithms may be challenging for those who have never heard about them. For this reason, the idea of developing an intuitive and simple application came up, one in which different genetic algorithms are implemented in order to do executions and to compare results so users can get familiar with them. Specifically, an API REST kind of application was made in which three genetic algorithms have been developed; each of them has a different representation and solves a certain problem. This has been done using Python as the main programming language. In this piece of work, the focus is on the variety of operators for each algorithm and the range of results due to the combination of different configurations that can be done. Furthermore, the top priority is the code which has to be easy to read and understand so people can know about its working, and new problems, representations and operators may be added fast.