Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo PSO
Algoritmo PSO
2018 - 2019
RESUMEN
El presente trabajo se plantea en determinar una ruta corta que empieza desde la
Universidad Agraria del Ecuador y termina en el Malecon 2000, con el uso del método
de optimización por enjambre de partículas que es un algoritmo inspirado en el
comportamiento de algunos seres vivos los cuales tienen actuaciones colectivas que
proporcionan comportamientos adecuados para explorar diferentes técnicas de
búsqueda y optimización. Este algoritmo en lugar de utilizar operadores genéticos
tradicionales, lo que hace es modificar cada una de las partículas de acuerdo a su
experiencia y la experiencia de la partícula vecina.
INTRODUCCION
Para la determinacion de la ruta utilizaremos las coordenas que brinda google maps, la
universidad agraria se encuentra en la coordenada (-2.239813, -79.894423) y el
Malecon 2000 consta de (-2.191857,-79.880198), Basada en las rutas que se plantea
en google maps se obtine tres rutas optimas en el caso de que se tenga un vehiculo
para movilizarse la primera ruta va por la Av Domingo Comín y Eloy Alfaro que se
demora aprox 12 min con una distancia de 5 Km, la segunda ruta va por la Av 25 de
Julio-Av omingo Comin y Eloy Alfaro con una distancia de 5.3 Km y tambien se demora
12 min aproximandamente; y la ultima ruta que es por la Av 25 de Julio donde su
distancia es de 5.7 Km y se tarda en llegar 14 min.Tambien lo planteamos si se quiere
ir a pie que se tarda 1 hora y 2 min aprox con 4.9 Km.
METODOLOGÍA
Determinar los lineamientos que se tienen que seguir para realizar el trabajo es muy
importante por ende los estudiantes al realizar un estudio de las diferentes metodologías
que se encuentran en el medio han decidido utilizar: la investigación documental y
método analítico
Codificación de las partículas: cada partícula contiene dos variables, las cuales
representan la coordenada en X y la coordenada en Y.
También se inicializa un vector con ceros, el cual corresponde a las velocidades (v) de
cada partícula, al igual que un vector en donde están las mejores posiciones (p).
RESULTADOS
Es la parte más extensa, se describe los resultados obtenidos y mediante gráficas o
tablas cómo se obtuvieron.
CONCLUSIONES
Resumen rápido del objetivo de la experiencia y sus resultados, evitar ser repetitivo.
Resaltar la importancia de la investigación realizada.
BIBLIOGRAFÍA
Coronado, G., & Fernandez, J. (2013). Fisicalab. Obtenido de Velocidad:
https://www.fisicalab.com/apartado/velocidad#contenidos
Jiménez, B. J., & Arango, S. R. (2016). Métodos de búsqueda usando los algoritmos de
enjambre de partículas y genético. Lámpsakos, 52-60 .