Skip navigation
Please use this identifier to cite or link to this item: http://uvadoc.uva.es/handle/10324/13608
Title: Desarrollo y aplicación del algoritmo PSO al problema TSP
Authors: Morán Bermúdez, Noemí
Editors: Universidad de Valladolid. Escuela de Ingenierías Industriales
Tutor: Pérez Vázquez, María Elena
Issue Date: 2015
Degree : Grado en Ingeniería en Organización Industrial
Abstract: En la vida cotidiana nos enfrentamos a varios problemas. Uno de los más comunes se da cuando debemos realizar varias actividades o ir a varios lugares y tenemos que decidir el orden para realizarlo, de manera que nos suponga el menor coste posible ya sea en tiempo, energía, distancia, dinero… Esta situación se puede representar mediante el problema de Optimización del Agente Viajero (TSP). En este documento se va a desarrollar e implementar al TSP (práctica y teóricamente mediante la programación del Algoritmo) un método aproximado de optimización, basado en el comportamiento de los enjambres de abejas en la naturaleza, para buscar una buena solución al problema. Este método es conocido como Optimización por Enjambre de Partículas (PSO). Palabras clave: Optimización por Enjambre de Partículas, Problema del Agente Viajero, Métodos Metaheurísticos, problemas NP-Duros, operador de permutación.
Keywords: Análisis combinatorio
Organización de empresas
Departament : Departamento de Organización de Empresas y Comercialización e Investigación de Mercados
Language: spa
URI: http://uvadoc.uva.es/handle/10324/13608
Rights: info:eu-repo/semantics/openAccess
Appears in Collections:Trabajos Fin de Grado UVa

Files in This Item:
File Description SizeFormat 
TFG-I-266.pdf2,21 MBAdobe PDFThumbnail
View/Open

This item is licensed under a Creative Commons License Creative Commons

Suggestions
University of Valladolid
Powered by MIT's. DSpace software, Version 5.5
UVa-STIC