Métodos Multiarranque

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

ISSN: 1137-3601 1988-3064

Argitalpen urtea: 2003

Alea: 7

Zenbakia: 19

Orrialdeak: 49-60

Mota: Artikulua

Beste argitalpen batzuk: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

Laburpena

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.