Comportamiento Sinérgico En Hiperheurística de Selección para la Solución de los Problemas del Agente Viajero

Publicación:
Entidad Editora:
Editor Técnico:
ISSN:
Ejemplar/Número:

Cateoría:
Páginas:
Colección:
Fecha de inicio:
Periodicidad:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 8, Número 3/Octubre del 2016
Periodo Octubre-Enero 2017
Artículo de Investigación
30-41
Computación
Octubre del 2016
Cuatrimestral

Juan Adolfo Montesino Guerra, Héctor José Puga Soberanes, Marco Aurelio Sotelo Figueroa, Juan Martín Carpio Valadez, Manuel Ornelas Rodríguez, Jorge Alberto Soria Alcaraz y Raúl Santiago Montero

Tecnologico Nacional de México, Instituto Tecnológico de León, Departamento de Investigación y Estudios de Posgrado, León, Guanajuato, México.
Universidad de Guanajuato, División de Ciencias Económico Administrativas, Departamento de Estudios Organizacionales, Guanajuato, Guanajuato, México

Recibido:1 de julio de 2015 Aceptado: 3 de febrero de 2016 Publicado en línea: 7 de octubre de 2016

Resumen. En este trabajo se muestra el comportamiento sinérgico que se produce en la implementación de una Hiperheurística de selección aplicada al problema del agente viajero (TSP, por sus siglas en inglés). Como órgano rector de la Hiperheurística se utilizó un Algoritmo Genético, y un conjunto de 5 heurísticas de bajo nivel. Para hacer las pruebas se utilizaron instancias de entrenamiento del estado del arte para TSP, y para el análisis de resultados, se hizo una comparación del mejor genotipo obtenido del entrenamiento de la combinación de las heurísticas, contra genotipos que contienen un solo tipo de heurística analizados desde un enfoque de optimización. En las pruebas estadísticas se utilizó como representante estadístico la mediana obtenida de dichos experimentos.Se presentan la explicación del entrenamiento fuera de línea de la Hiperheurística y los resultados que muestran que la hiperheurística es capaz de mejorar los resultados de las heurísticas aplicadas individualmente.

Palabras claves: Transformador térmico, Relación de flujo, control automático

Abstract. In this paper the synergistic behavior that occurs in the implementation of a selection Hyper-heuristic applied to the traveling salesman problem (TSP, for its acronym) is shown. As administrator core of the Hyper-heuristic has been used a Genetic Algorithm, and a set of five low-level heuristics were used. For the testing phase were used training instances of the state of the art, and for the analysis of results, a comparison was made between the best training obtained genotype from the combination of heuristics, and against genotypes containing only one type of heuristic analyzed from an optimization approach. In statistical tests were used as statistical representative the median obtained from these experiments.
Explanation of the offline training of Hyper-heuristic it´s presented and the results show that the hyper-heuristic is able to improve the performance of the heuristics applied individually.

Keywords: hyper-heuristic, TSP, optimization, fitness