Sacrificio cortoplacista adaptativo en comparación metaheurísticas 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...

Full description

Autores:

Pérez Rave, Jorge
Jaramillo, Gloria Patricia

Tipo de recurso:

Article of journal

Fecha de publicación:

2011

Institución:

Universidad Nacional de Colombia

Repositorio:

Universidad Nacional de Colombia

Idioma:

spa

OAI Identifier:

oai:repositorio.unal.edu.co:unal/35813

Acceso en línea:

https://repositorio.unal.edu.co/handle/unal/35813
http://bdigital.unal.edu.co/25894/

Palabra clave:

Sacrificio cortoplacista adaptativo
TSP
optimización combinatoria
metaheurísticas
pensamiento sistémico

Rights

openAccess

License

Atribución-NoComercial 4.0 Internacional