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

• Autores: Carlos Alberto Cruz Corona, J.M. Moreno
• Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 11, Nº. 34, 2007, págs. 129-143
• Idioma: español
• Enlaces
  • Texto completo
• 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.