Métodos Multiarranque
- Martín Sánchez, Rafael
- Moreno Vega, José Marcos
ISSN: 1137-3601, 1988-3064
Año de publicación: 2003
Volumen: 7
Número: 19
Páginas: 49-60
Tipo: Artículo
Otras publicaciones en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Resumen
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.