Métodos Multiarranque

  1. Martín Sánchez, Rafael
  2. Moreno Vega, José Marcos
Revista:
Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

ISSN: 1137-3601 1988-3064

Any de publicació: 2003

Volum: 7

Número: 19

Pàgines: 49-60

Tipus: Article

Altres publicacions en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

Resum

En los Metodos Multiarranque se alternan una fase de generacion de soluciones con otra de mejora de las mismas. El proceso se repite hasta que se cumpla un criterio de parada. Este esquema sencillo suministra un procedimiento que combina adecuadamente el poder de exploracion de los metodos de construccion con el poder de explotacion de los metodos de mejora. En el presente trabajo se enumeran las principales aportaciones y exitos de los Metodos Multiarranque, tanto para problemas combinatorios como para problemas de optimizacion global. Ademas, se describe un Metodo Multiarranque para el problema del ancho de banda.