El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú

El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú

Se implementa un algoritmo correspondiente al método Búsqueda Tabú, llamado EraDeterminístico, experimentado con el algoritmo básico que explora el espacio de búsqueda e incorporando la diversificación como estrategia para explorar nuevas regiones. El algoritmo se desarrolla en el ambiente de progra...

Full description

Bibliographic Details
Main Authors:	Erasmo López, Oscar Salas, Álex Murillo
Format:	Article
Language:	English
Published:	Universidad de Costa Rica 2014-04-01
Series:	Revista de Matemática: Teoría y Aplicaciones
Subjects:	búsqueda tabú algoritmo determinístico matriz de frecuencias diversificación problema del agente viajero
Online Access:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/14142

Similar Items

Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem
by: Molina Luque, Julián, et al.
Published: (2006-06-01)

Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
by: Cristian David Oliva San Martín, et al.
Published: (2013-07-01)

Un algoritmo basado en búsqueda tabú granular para la solución de un problema de ruteo de vehículos considerando flota heterogénea
by: Duván Eduardo Puenayán, et al.
Published: (2014-12-01)

Uso de conjunto de concentración en búsqueda tabú. Nuevas soluciones para TSPLIB
by: Delgado Serna, C. R.
Published: (1999-01-01)

Un algoritmo metaheurístico para el problema de localización y ruteo con ﬂota heterogénea
by: Rodrigo Linfati, et al.
Published: (2014-01-01)

Uso de conjunto de concentración en búsqueda tabú para problemas de rutas
by: Delgado, C.R., et al.
Published: (2001-01-01)

Negociación de portafolios de acciones usando un hibrido de las meta-heurísticas búsqueda dispersa, recocido simulado, y búsqueda tabú
by: Jorge Hernan Restrepo Correa, et al.
Published: (2007-01-01)

Uso de búsqueda tabú y algoritmos meméticos en el diseño de calendarios de transporte de componentes de automóviles.
by: Delgado, Cristina R., et al.
Published: (2001-01-01)

ALGORITMO DE BÚSQUEDA TABÚ ESPECIALIZADO APLICADO AL DISEÑO DE REDES SECUNDARIAS DE ENERGÍA ELÉCTRICA
by: Víctor Mario Vélez Marín, et al.

MULTIOBJECTIVE TABU SEARCH WITH MIXED INTEGERS AND REFERENCE POINT
by: RICARDO P. BEAUSOLEIL
Published: (2018-02-01)

Búsqueda Tabú aplicada a detección de símbolos en L-MIMO
by: Guefry Leider Agredo-Méndez, et al.
Published: (2017-01-01)

Dibujo trazado continuo basado en el problema del agente viajero
by: Carlos Coronado, et al.
Published: (2007-07-01)

Viajeros y ciudades
by: Fernando Luis Martínez Nespral, et al.
Published: (2016-01-01)

Viajeros y ciudades
by: Fernando Luis Martínez Nespral, et al.
Published: (2016-07-01)

Búsqueda tabú aplicado al planeamiento de la expansión de sistemas de transmisión considerando desplanificación
by: Antonio Escobar, et al.
Published: (2009-01-01)

Resultados de diferentes experiencias con búsqueda local aplicadas a problemas de rutas
by: Delgado, C.R., et al.
Published: (2000-01-01)

TABU SEARCH WITH ASPIRATION CRITERION FOR THE TIMETABLING PROBLEM
by: Oscar Chávez-Bosquez, et al.
Published: (2015-01-01)

Un algoritmo de búsqueda local iterada como solución al problema de la mochila
by: Yainier Labrada-Nueva, et al.
Published: (2014-06-01)

Modelos determinístico y probabilístico para la estimación de la carga de nitratos en una cuenca rural
by: Mónica E. Gelmi, et al.
Published: (2022-10-01)

Modelo de inventario determinístico con tasa de demanda lineal
by: Henry Laniado Rodas, et al.
Published: (2009-01-01)

Introducción a los algoritmos genéticos y sus aplicaciones
by: Piedad Tolmos Rodríguez-Piñero
Published: (2002-01-01)

Otimização de leiaute usando busca tabu Facility layout optimization using tabu search
by: João Carlos Furtado, et al.
Published: (1997-04-01)

Presentación: Ruggiero Romano, el Viajero
by: Alberto Flores Galindo
Published: (1983-12-01)

Design and simulation of an attitude determination system based on the Extended Kalman Filter for Cube-Sat Colombia I
by: Cesar A. Castellanos, et al.
Published: (2014-01-01)

Infecciones en viajeros internacionales
by: Perret P. Cecilia, Dra.
Published: (2014-05-01)

Heuristica de dos-etapas para el problema de corte de piezas con guillotinado bidimensional
by: Loecelia Guadalupe Ruvalcaba Sánchez, et al.
Published: (2014-07-01)

Fatores de segurança determinísticos em avaliação de estabilidade de barragens de rejeitos: uma reflexão
by: António Viana da Fonseca, et al.
Published: (2021-03-01)

Régimen de responsabilidad en el contrato de transporte de viajeros por carretera
by: Blanca Romero Matute
Published: (2021-12-01)

Análisis determinístico de la red de regulación génica involucrada en la expresión y función del factor de transcripción σ^32 en E. coli.
by: Diana Carolina Clavijo Buriticá, et al.
Published: (2018-05-01)

Optimización multi-objetivo al problema de distribución de planta usando algoritmos genéticos: cuestiones previas para una propuesta de solución
by: Edgar Cruz Ruiz Lizama
Published: (2014-12-01)

Distribución de una Red de Cámaras usando Algoritmos de Búsqueda Codiciosa y Genéticos
by: Martha L. Quiñones Muñoz, et al.
Published: (2022-12-01)

UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK
by: JUAN DIEGO VÉLEZ, et al.
Published: (2013-01-01)

Algoritmos multirecombinativos aplicados al problema de ruteo de vehículos
by: Renzo Ramon Miño, et al.
Published: (2014-06-01)

Como salamandras en llamas: el fandango y los viajeros extranjeros a España
by: Lou Charnon-Deutsch
Published: (2015-12-01)

Sonora y los viajeros franceses entre 1824 y 1863
by: Ana Rosa Suárez Argüello
Published: (2023-10-01)

UN ALGORITMO METAHEURÍSTICO BASADO EN RECOCIDO SIMULADO CON ESPACIO DE BÚSQUEDA GRANULAR PARA EL PROBLEMA DE LOCALIZACIÓN Y RUTEO CON RESTRICCIONES DE CAPACIDAD A META-HEURISTIC ALGORITHM BASED ON THE SIMULATED ANNEALING WITH GRANULAR SEARCH SPACE FOR THE CAPACITATED LOCATION ROUTING PROBLEM
by: John Willmer Escobar, et al.
Published: (2012-12-01)

Coordinación Óptima de Relés de Sobrecorriente Temporizados empleando Algoritmos Heurísticos COA y GSA
by: Daniel Jiménez, et al.
Published: (2024-07-01)

Finding solution by Tabu search
by: Ratanamanee, W., et al.
Published: (2003-11-01)

Búsqueda Armónica para optimizar la función Gumbel Mixta univariada - Harmony search to optimize the univariate Gumbel Mixed Model
by: Juan Pablo Molina-Aguilar, et al.
Published: (2018-12-01)

Algoritmo de Generación de Columnas: Una revisión desde su aplicación al problema de asignación de cupos escolares
by: Pablo Andrés Maya
Published: (2008-01-01)