Métodos Multiarranque
- Martín Sánchez, Rafael
- Moreno Vega, José Marcos
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.