- -

A new genetic algorithm for the asymmetric traveling salesman problem

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

A new genetic algorithm for the asymmetric traveling salesman problem

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Nagata_definitiva.pdf
Tamaño: 272.7Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: Yuichi Nagata;Soler ...
Tamaño: 288.4Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Yuichi Nagata es_ES
dc.contributor.author Soler Fernández, David es_ES
dc.date.accessioned 2014-03-12T14:11:26Z
dc.date.issued 2012-08
dc.identifier.issn 0957-4174
dc.identifier.uri http://hdl.handle.net/10251/36442
dc.description.abstract The asymmetric traveling salesman problem (ATSP) is one of the most important combinatorial optimization problems. It allows us to solve, either directly or through a transformation, many real-world problems. We present in this paper a new competitive genetic algorithm to solve this problem. This algorithm has been checked on a set of 153 benchmark instances with known optimal solution and it outperforms the results obtained with previous ATSP heuristic methods. © 2012 Elsevier Ltd. All rights reserved. es_ES
dc.description.sponsorship This work has been partially supported by the Ministerio de Educacion y Ciencia of Spain (Project No. TIN2008-06441-C02-01). en_EN
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Expert Systems with Applications es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Asymmetric traveling salesman problem es_ES
dc.subject Crossover operator es_ES
dc.subject Genetic algorithm es_ES
dc.subject Metaheuristics es_ES
dc.subject Combinatorial optimization problems es_ES
dc.subject Optimal solutions es_ES
dc.subject Real-world problem es_ES
dc.subject Combinatorial optimization es_ES
dc.subject Heuristic methods es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title A new genetic algorithm for the asymmetric traveling salesman problem es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.eswa.2012.02.029
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2008-06441-C02-01/ES/MEJORAS A LA INTEROPERABILIDAD, SEGURIDAD Y GESTION EN REDES DINAMICAS DENSAS BASADAS EN IP/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.description.bibliographicCitation Yuichi Nagata; Soler Fernández, D. (2012). A new genetic algorithm for the asymmetric traveling salesman problem. Expert Systems with Applications. 39(10):8947-8953. https://doi.org/10.1016/j.eswa.2012.02.029 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1016/j.eswa.2012.02.029 es_ES
dc.description.upvformatpinicio 8947 es_ES
dc.description.upvformatpfin 8953 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 39 es_ES
dc.description.issue 10 es_ES
dc.relation.senia 222665
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem