Sacrificio cortoplacista adoptativo en comparación con metaheurística para el TSP
Se desarrollaron dos nuevos métodos heurísticos para el TSP simétrico: el Sacrificio Cortoplacista Adaptativo 2-opt (SCA_2opt) y una versión mejorada del mismo (SCA_2_opt_r). Estos son fruto del análisis sistémico de la regla de decisión vecino más cercano, a la cual le fue encontrado el arquetipo s...
Guardado en:
| Publicado en: | Revista Avances en Sistemas e Informática |
|---|---|
| Autores principales: | , |
| Formato: | Artigo |
| Lenguaje: | Espanhol |
| Publicado: |
Universidad Nacional de Colombia
2011
|
| Materias: | |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=133122679015 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
