Look-up in Google Scholar
Title: Diseño de un algoritmo genético para la optimización de distancias en ambientes tridimensionales
Advisor(s): Cueva Moscoso, Rony
OCDE field: https://purl.org/pe-repo/ocde/ford#1.02.00
Issue Date: 12-Nov-2014
Institution: Pontificia Universidad Católica del Perú
Abstract: La problemática que el presente proyecto de fin de carrera pretende afrontar es una variante del problema del TSP, donde se busca la minimización de costos y distancias en relación con las rutas en un espacio de tres dimensiones. Básicamente como se explicó en el párrafo anterior, el objetivo radica en buscar un recorrido pasando por varios puntos optimizando costo o distancia. Sin embargo esto aplica para un escenario de dos dimensiones, lo cual es perfectamente aplicable a problema de delivery, ruteo, entre otros. No obstante existen problemas que se escapan de ese contexto de dos dimensiones, y resulta necesario plantearlos en tres dimensiones. Justamente a través del presente trabajo, se busca realizar una adaptación de un algoritmo genético que permita solucionar dicho problema. En específico, el presente trabajo buscará brindar una propuesta de solución para la búsqueda de una ruta óptima entre puntos de soldadura que debe recorrer un brazo mecánico. Al conseguir una ruta óptima, se logrará minimizar la cantidad de movimientos que debe hacer el brazo mecánico, así como consecuentemente los costos.
Discipline: Ingeniería Informática
Grade or title grantor: Pontificia Universidad Católica del Perú. Facultad de Ciencias e Ingeniería
Grade or title: Ingeniero Informático
Register date: 12-Nov-2014; 12-Nov-2014



This item is licensed under a Creative Commons License Creative Commons