2026-05-05T19:30:42Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/136082021-06-29T11:02:10Zcom_10324_38col_10324_852
Desarrollo y aplicación del algoritmo PSO al problema TSP
Morán Bermúdez, Noemí
Pérez Vázquez, María Elena
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.
2015
info:eu-repo/semantics/bachelorThesis
spa
Departamento de Organización de Empresas y Comercialización e Investigación de Mercados
http://uvadoc.uva.es/handle/10324/13608
https://uvadoc.uva.es/bitstream/10324/13608/1/TFG-I-266.pdf
e29485c05ba3127af20ab01ad0b05941
https://uvadoc.uva.es/bitstream/10324/13608/5/license.txt
909e634ba52becf192e4e9b4bcde7863
Attribution-NonCommercial-NoDerivatives 4.0 International
Análisis combinatorio
Organización de empresas