• Correo ElectrónicoCorreo Electrónico
  • Dirección Nacional de Información AcadémicaDNINFOA - SIA
  • BibliotecaBibliotecas
  • ConvocatoriasConvocatorias
  • Identidad U.N.Identidad U.N.
Escudo de la República de ColombiaEscudo de la República de Colombia
  • English 
    • español
    • English
    • português (Brasil)
  • Aspirantes
  • Estudiantes
  • Egresados
  • Docentes
  • Administrativos
repositorio.unal.edu.co
Bibliotecas
  • Mapa de sedes
  • Amazonía
  • Bogotá
  • Caribe
  • Manizales
  • Medellín
  • Orinoquía
  • Palmira
Biblioteca Digital
  • Repositorio Institucional
  • Entrega de tesis y publicación en línea
  • Digitalización de documentos
  • Normatividad publicación en línea
  • Portal de Revistas UN
  • Suscripción a contenidos UN
  • Contáctenos
Recursos Bibliográficos
  • Recursos electrónicos
  • Catálogo UN
  • Diccionarios y enciclopedias
  • Herramientas bibliográficas
  • Libros electrónicos
  • Descubridor
  • Índices bibliográficos
  • Adquisicion de material bibliografico
Formación
  • Agenda de formación
  • Solicitud de nuevo taller
  • Guía de autoarchivo de documentos
Acerca de
  • Misión y visión
  • Dirección Nacional de Bibliotecas
  • Convenios y redes
  • Video del Sinab
  • Preguntas frecuentes
Sedes
  • Amazonia
  • Bogotá
  • Caribe
  • De La Paz
  • Manizales
  • Medellín
  • Orinoquia
  • Palmira
  • Tumaco
Servicios
Perfiles
Home
    • español
    • English
    • português (Brasil)
  • Login
View Item 
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Medellín
  • Facultad de Minas
  • Departamento de la Computación y la Decisión
  • View Item
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Medellín
  • Facultad de Minas
  • Departamento de la Computación y la Decisión
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Heurística inspirada en el análisis sistémico del “Vecino más cercano”, para solucionar instancias simétricas TSP, empleando una base comparativa multicriterio

Thumbnail
71225056.2011.pdf (1.193Mb)
Date published
2011
Author
Pérez Rave, Jorge Iván
Metadata
Show full item record

Summary
Esta tesis aporta evidencia que respalda al pensamiento sistémico como un pertinente campo de inspiración para el desarrollo de nuevos métodos de optimización heurística. Se delimita el alcance a la resolución del TSP simétrico como referente internacional de prueba que es. Se desarrollaron dos métodos: Sacrificio Cortoplacista Adaptativo 2-opt (SCA_2opt) y una versión mejorada (SCA_2_opt_r), los cuales son fruto del análisis sistémico de la regla vecino más cercano, encontrándole el arquetipo “Soluciones contraproducentes”. El SCA se basa en que el viajero renuncie en un momento dado a una ciudad inmediatamente cercana y se traslade hacia la segunda más cercana disponible, luego, el viajero continúa con la regla del vecino más cercano; cada que se realiza el SCA (búsqueda global) se efectúa una búsqueda local 2_opt. Las dos heurísticas resultan prometedoras en el balance entre eficacia y eficiencia en comparación con las heurísticas: vecino más cercano, Inserción más barata y 2-opt, y con 19 metaheurísticas en las categorías: Colonia de hormigas, Algoritmos genéticos, Enfriamiento simulado y Otras./Abstract. This thesis provides evidence that supports the relevant systems thinking as a field of inspiration for the development of new heuristic optimization methods. It delineates the scope of the resolution of the symmetric TSP as an international benchmark proves it. Two methods were developed: Adaptive short-term sacrifice 2-opt (SCA_2opt) and an enhanced version (SCA_2_opt_r), which are based on analysis systemic nearest neighbor rule, finding the archetypal "Solutions counterproductive ". The SCA is based on the traveler resign at any time a nearby town immediately and move to the second nearest available Of course, the traveler continues with the nearest neighbor rule, each SCA is performed (global search) is performed a local search 2_opt. The two heuristics are promising in the balance between effectiveness and efficiency compared to the heuristics: nearest neighbor, cheapest insertion and 2-opt, and with 19 metaheuristics in categories: ant colony, genetic algorithms, simulated annealing and Othe.
Subject
Sacrificio cortoplacista adaptativo ; Optimización Combinatoria ; Metaheurísticas ; Pensamiento sistémico ; Heurística ; Instancias simétricas TSP / Adaptive short-term sacrifice ; Optimization combinatorics, Metaheuristics, Systems thinking ; Heuristics ; Symmetric TSP instances ;
URI
https://repositorio.unal.edu.co/handle/unal/8756
Collections
  • Departamento de la Computación y la Decisión [354]

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesKnowledge AreasThis CollectionBy Issue DateAuthorsTitlesKnowledge Areas

My Account

LoginRegister

Statistics

View Google Analytics Statistics
Régimen Legal
Talento humano
Contratación
Ofertas de empleo
Rendición de cuentas
Concurso docente
Pago Virtual
Control interno
Calidad
Buzón de notificaciones
Correo institucional
Mapa del sitio
Redes Sociales
FAQ
Quejas y reclamos
Atención en línea
Encuesta
Contáctenos
Estadísticas
Glosario

Contacto página web:
Carrera 45 # 26-85
Edif. Uriel Gutiérrez
Bogotá D.C., ; Colombia
(+57 1) 316 5000

© Copyright 2014
Algunos derechos reservados.
mediosdigitales@unal.edu.co
Acerca de este sitio web

Actualización: 04/10/19

Orgullo UNOrgullo UNAgencia de noticiasAgencia de noticias
Trámites en líneaContaduría General de la República