Resumen

El objetivo de este artículo es presentar un planificador combinatorio para sistemas autónomos. El enfoque se demuestra en el llamado problema de subtour, una variante del clásico problema del viajante de comercio (TSP): dado un conjunto de n posibles metas/objetivos, se busca la estrategia óptima que conecte k≤n metas. El método de solución propuesto es un Algoritmo Genético acoplado a una búsqueda local heurística. Para validar el enfoque, el método se ha comparado con TSP y problemas de subtour con soluciones óptimas conocidas. Los experimentos numéricos demuestran el éxito del método.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:enfoque, búsqueda local heurística, algoritmo genético, experimentos numéricos, sistemas autónomos, planificador combinatorio, k≤n objetivos, soluciones óptimas, estrategia óptima, objetivos posibles.
• Keywords:approach, heuristic local search, genetic algorithm, numerical experiments, autonomous systems, combinatorial planner, k≤n goals, optimal solutions, optimal strategy, possible goals