@inproceedings{90493ccda5e54306b5553a5db3e107f6,
title = "A genetic algorithm to solve 3D traveling salesman problem with initial population based on a GRASP algorithm",
abstract = "In this paper, the problem of obtaining optimal routes on tridimensional environments is discussed. This scenario is called as Traveler Salesman Problem (TSP 3D-variation). As is widely known, TSP has NP-complexity so is necessary to apply techniques to solve it approximately (no exacts solutions available). The purpose of this research is to present a genetic algorithm to solve 3D-TSP variation. These kind of evolutionary algorithms are ideal for solving complex problems where necessary rearrangements and route optimization. In case of genetic algorithms, optimal solutions appear faster depending on the quality of initial population, so theory recommends using metaheuristics for generating this population. In this study, it has used a metaheuristic GRASP algorithm to generate the initial population and, over it, apply the genetic operators proposed for optimizing individuals obtained. The results have optimal routes of movement and displacement and are directly applicable in the storage industry.",
keywords = "3D-TSP problem, Bioinformatics, Evolutionary algorithms, GRASP algorithm, Genetic algorithm, Metaheuristics, TSP, Traveling Salesman Problem",
author = "Sebastian Meneses and Rony Cueva and Manuel Tupia and Miguel Guanira",
year = "2015",
language = "English",
series = "28th International Conference on Computer Applications in Industry and Engineering, CAINE 2015",
publisher = "International Society of Computers and Their Applications (ISCA)",
pages = "47--51",
editor = "Takaaki Goto",
booktitle = "28th International Conference on Computer Applications in Industry and Engineering, CAINE 2015",
note = "28th International Conference on Computer Applications in Industry and Engineering, CAINE 2015 ; Conference date: 12-10-2015 Through 14-10-2015",
}