La generación automática de algoritmos representa un innovador campo de estudio en el ámbito de la optimización combinatoria, destacando por su aplicabilidad en la solución de complejos problemas que emergen en contextos reales. Esta línea de investigación aborda la creación de algoritmos mediante el uso de computadoras, no solo para diseñar soluciones eficientes sino también para adaptar estos algoritmos a las especificidades de cada problema. A través de este enfoque, se ha demostrado la viabilidad y eficacia de la generación automática de algoritmos en diversos estudios, los cuales han contribuido significativamente al avance del campo, ofreciendo nuevas perspectivas y herramientas en la solución de problemas de optimización.

Los problemas abordados por esta tecnología son variados y presentan un alto grado de complejidad, perteneciendo en muchos casos a la clase de problemas NP-hard. Estos desafíos incluyen, pero no se limitan a, la Programación de Tareas, el Problema del Vendedor Viajero, la Optimización en la Distribución de Recursos, y la solución de problemas específicos como el de la Mochila Binaria o el Árbol de Cobertura de Costo Mínimo. La relevancia de estos problemas radica en su directa conexión con situaciones del mundo real, donde la eficiencia en la solución de estos puede traducirse en mejoras sustanciales en términos de costos, tiempo y recursos. La investigación en este campo no solo busca generar algoritmos capaces de encontrar soluciones aproximadas a estos problemas, sino también explorar nuevas formas de concebir la creación de algoritmos, promoviendo una mayor eficiencia y adaptabilidad.

La aplicabilidad de la generación automática de algoritmos en el mundo real es vasta y significativa. Desde la optimización de sistemas logísticos hasta el diseño de estrategias nutricionales eficaces, pasando por la mejora en la gestión de recursos energéticos y la optimización de redes de transporte, las aplicaciones son tan diversas como los propios problemas. Los estudios mencionados reflejan el potencial de esta tecnología para transformar la manera en que enfrentamos los desafíos de optimización, ofreciendo soluciones más rápidas, eficientes y personalizadas. A medida que esta línea de investigación evoluciona, se espera que su impacto en la solución de problemas reales siga creciendo, ampliando el horizonte de lo que es posible alcanzar mediante la automatización del diseño de algoritmos.

Referencias

• Silva-Muñoz, M., Contreras-Bolton, C., Semaan, GS., Villanueva, M., Parada, V. Novel Algorithms Automatically Generated for Optimization Problems. 2019 38th International Conference of the Chilean Computer Science Society, 2019.
• Iturra, S., Contreras-Bolton, C., Parada, V. Automatic combination of metaheuristic components. Optimizations Days, Montreal, Canada, 2019.
• Parada, V., Contreras-Bolton, C., and Rey, C. Automatically generated hybrid algorithms. In EURO 2018 – 29th European Conference on Operational Research. Valencia, Spain, July 2018.
• Parada, V. Specialized algorithm for the binary knapsack problem. IFORS 2017. Quebéc, Canadá, July 2017
• Rey, C., Parada, V. Sobre-especialización en la generación automática de algoritmos. XII Congreso del Instituto Chileno de Investigación Operativa, OPTIMA, 2017. Viña del Mar, 2017.
• Vega, D., Parada, V. Composición automática de reglas de despacho para el problema de programación flexible de tareas. XII Congreso del Instituto Chileno de Investigación Operativa, OPTIMA, 2017. Viña del Mar 2017.
• Contreras-Bolton, C., Parada, V. Automatic design of algorithms for optimization problems. II Latin-American Congress on Computational Intelligence, Curitiba, 2015.
• Parada, L., Parada, V. Automatic design of methods for combinatorial optimization problems. INFORMS Annual Meeting, Philadelphia, 2015.
• Contreras-Bolton, C., Parada, V. Combinación automática de operadores en un algoritmo genético. OPTIMA-2015, Antofagasta, 2015.
• Gregorio, R., Solar, M., Mardones, D., Pichara, K., Parada, V., Contreras, R. Automatic detection and automatic classification of structures in astronomical images. SPIE Astronomical Telescopes+ Instrumentation. Montreal, 2014.
• Parada, L., Sepulveda, M., Herrera, C., Parada, V. Automatic generation of algorithms for the binary knapsack problem. Congress on Evolutionary Computation (CEC), 2013 IEEE, Cancun, Mexico. June 2013.
• Parada, V. A methodology to produce algorithms for combinatorial optimization problems. XXVI European Conference on Operational Research and The Institute for Operations Research and the Management Sciences, Joint International Meeting, EURO-INFORMS. Rome, 2013.
• Contreras, C., Rey, R., Rodríguez, C., Ramos, S., Gatica, F. y Parada, V. Una nueva heurística para el problema del árbol de cobertura mínima generalizado. X Congreso del Instituto Chileno de Investigación Operativa, OPTIMA, 2013. Concepción, 2013.