Resumen de Estrategias cooperativas paralelas en la solución de problemas de optimización

Carlos Alberto Cruz Corona , J.M. Moreno

• Los métodos cooperativos paralelos parecen ser una buena herramienta para resolver problemas de optimización combinatoria de gran tamaño y alta complejidad, no solo porque mejoran el factor de aceleración en la búsqueda de las soluciones, si no también porque alcanzan soluciones de muy alta calidad y comportamientos robustos. En este trabajo se tratan los fundamentos de la cooperación partiendo de algunos ejemplos tomados de la naturaleza y su uso en el contexto de las heurísticas. Se hace un estudio de implementaciones cooperativas paralelas de diferentes metaheuristicas, haciendo énfasis en métodos cooperativos centralizados y descentralizados.