Resumen

Este trabajo aborda el uso de una herramienta alternativa para la regresión simbólica -la programación analítica- capaz de resolver diversos problemas del dominio simbólico, así como la programación genética y la evolución gramatical. En este trabajo se describe el establecimiento de una trayectoria óptima para un robot (diseñado originalmente como una hormiga artificial en el camino de Santa Fe) resuelto mediante programación analítica. En primer lugar, se describen y explican los principios fundamentales de la programación analítica. La segunda parte muestra cómo se utilizó la programación analítica para la aplicación de encontrar una trayectoria adecuada paso a paso. Dado que la programación analítica necesita algoritmos evolutivos para su ejecución, se utilizaron tres algoritmos evolutivos -el algoritmo migratorio autoorganizado, la evolución diferencial y el recocido simulado- para demostrar que se puede utilizar cualquiera de ellos. El número total de simulaciones fue de 150 y los resultados muestran que los dos primeros algoritmos utilizados tuvieron más éxito que el no tan robusto recocido simulado.

• Materias:Simulación por computador Realidad virtual Algoritmo genético Cortocircuitos Sistemas dinámicos lineales Sistemas dinámicos Simulación por computadora
• Subjects:Computerized simulation Virtual reality Genetic algorithm Short circuits Linear dynamic systems Dynamic systems Computer simulation
• Palabras claves:programación analítica, algoritmos evolutivos, camino de Santa Fe, recocido simulado robusto, paso de trayectoria adecuado, herramienta alternativa, hormiga artificial, evolución diferencial, programación genética, evolución gramatical
• Keywords:analytic programming, evolutionary algorithms, Santa Fe trail, robust simulated annealing, suitable trajectory step, alternative tool, artificial ant, differential evolution, genetic programming, grammatical evolution