Estrategias cooperativas paralelas en la solución de problemas de optimización
- Cruz Corona, Carlos Alberto
- Moreno, J.M.
ISSN: 1137-3601, 1988-3064
Año de publicación: 2007
Volumen: 11
Número: 34
Páginas: 129-143
Tipo: Artículo
Otras publicaciones en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Resumen
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.