RT info:eu-repo/semantics/bachelorThesis
T1 Análisis de espacio de búsqueda del problema de ruteo de vehículos
A1 Martín Cabrera, Óscar David
A2 Grado en Ingeniería Informática
K1 VRP
K1 Fitness landscape
K1 Optimización
K1 VRP
K1 LNS
K1 VNS
K1 Fitness landscape
K1 optimización
AB La optimización y resolución para problemas complejos es uno de los campos que másinvestigación y recursos recibe desde diferentes sectores.El problema sobre el que se trabaja durante el desarrollo del proyecto, es el problemade ruteo de vehículos con latencia, junto a los aspectos teóricos que engloba. Se tratade lograr una resolución del problema de manera práctica y eficiente empleando variastécnicas metaheurísticas en instancias de diferentes tamaños.Para lograr los objetivos a nivel práctico se utilizan algunas tecnologías como MongoDB,encargado del almacenamiento de las soluciones que formarán el espacio de búsqueda,CPLEX, la cual nos ayuda a comprobar que los valores de función objetivo de las solucionesalcanzadas son correctos o D3.js empleada en la representación visual del espacio debúsqueda.Con la implementación de las técnicas VNS y LNS se busca obtener soluciones factibles al problema, al mismo tiempo que se realiza comparaciones entre las diferentesmetaheurísticas a nivel práctico, contemplando de esta forma la calidad de las solucionesy el tiempo empleado por cada una de ellas en las distintas instancias. De estos resultadosextraemos, por ejemplo, que la técnica VNS emplea menos tiempo para la obtención deuna solución, pero suele tener menos calidad que las logradas por la LNS.Por último, se estudia el “Fitness landscape” mediante el uso de diferentes métricas,las cuales nos indican la naturaleza del paisaje formado por un conjunto determinado desoluciones del problema, al mismo tiempo que conocemos la aptitud de cada una de ellas.
YR 2019
FD 2019
LK http://riull.ull.es/xmlui/handle/915/16567
UL http://riull.ull.es/xmlui/handle/915/16567
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 18-may-2024