| dc.rights.license | http://creativecommons.org/licenses/by-nc-nd/4.0 - Atribución-NoComercial-SinDerivadas | es_MX |
| dc.contributor | HECTOR JOSE PUGA SOBERANES | es_MX |
| dc.contributor | MARCO AURELIO SOTELO FIGUEROA | es_MX |
| dc.contributor | JUAN MARTIN CARPIO VALADEZ | es_MX |
| dc.contributor | MANUEL ORNELAS RODRIGUEZ | es_MX |
| dc.contributor | JORGE ALBERTO SORIA ALCARAZ | es_MX |
| dc.contributor | RAUL SANTIAGO MONTERO | es_MX |
| dc.contributor.author | JUAN ADOLFO MONTESINO GUERRA | es_MX |
| dc.coverage.spatial | MEX - México | es_MX |
| dc.date | 2016-10-07 | |
| dc.date.accessioned | 2018-02-15T05:21:50Z | |
| dc.date.available | 2018-02-15T05:21:50Z | |
| dc.identifier.issn | 2007-3283 | |
| dc.identifier.uri | http://riaa.uaem.mx/handle/20.500.12055/129 | |
| dc.description | 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. | es_MX |
| dc.description | 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 | es_MX |
| dc.format | pdf - Adobe PDF | es_MX |
| dc.language | spa - Español | es_MX |
| dc.publisher | Universidad Autónoma del Estado de Morelos | es_MX |
| dc.relation.ispartof | Programación Matemática y Software | es_MX |
| dc.relation.ispartofseries | 3 | es_MX |
| dc.relation.haspart | 8 | es_MX |
| dc.rights | openAccess - Acceso Abierto | es_MX |
| dc.subject | 7 - INGENIERÍA Y TECNOLOGÍA | es_MX |
| dc.subject.classification | Transformador térmico, Relación de flujo, control automático | es_MX |
| dc.subject.classification | hyper-heuristic, TSP, optimization, fitness | es_MX |
| dc.subject.other | 33 - CIENCIAS TECNOLÓGICAS | es_MX |
| dc.title | Comportamiento Sinérgico En Hiperheurística de Selección para la Solución de los Problemas del Agente Viajero | es_MX |
| dc.title.alternative | Synergy behavior in hyper-heuristics of selection for the solution in the traveling salesman problem | es_MX |
| dc.type | article - Artículo | es_MX |
| uaem.unidad | Centro de Investigaciones en Ingeniería y Ciencias Aplicadas | es_MX |
| dc.type.publication | draft | es_MX |
| dc.audience | researchers - Investigadores | es_MX |
