Resumen

El clásico Problema de los Múltiples Viajantes Problema es un problema de optimización bien estudiado. Dado un conjunto de objetivos/destinos y agentes, el objetivo es encontrar viajes de ida y vuelta, de manera que cada destino sea visitado solo una vez y por solo un agente, y la distancia total de estos viajes sea mínima. En este documento describimos el Problema de Planificación Multiagente, una variante del clásico Problema de los Múltiples Viajantes: dado un conjunto de objetivos/destinos y un equipo de agentes, se buscan subtours (rutas simples) de manera que cada destino sea visitado solo una vez y por solo un agente. Optimizamos para un tiempo mínimo en lugar de una distancia total mínima; por lo tanto, el objetivo es encontrar el Plan de Equipo en el que el subtour más largo sea lo más corto posible (un problema minmax). Proponemos un método fácil de implementar de Descenso Inspirado en Algoritmos Genéticos (GAID) que evoluciona un conjunto de subtours utilizando operadores genéticos. Com

• Materias:Simulación dinámica Toma de decisiones Regresión lineal Cargas controladas Seguridad multimedia
• Subjects:Dynamic simulation Decision making Linear regression Controlled loads Multimedia safety
• Palabras claves:Clásico; Problema de múltiples vendedores viajeros; Problema de planificación multiagente; Descenso inspirado en algoritmos genéticos; Plan de equipo; Optimización.
• Keywords:Classical; Multiple traveling salesmen problem; Multiagent planning problem; Genetic algorithm inspired descent; Team plan; Optimization.