Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12104/79911Registro completo de metadatos
| Campo DC | Valor | Lengua/Idioma |
|---|---|---|
| dc.contributor.advisor | Alanís García, Alma Yolanda | |
| dc.contributor.advisor | Morales Valencia, José Alejandro | |
| dc.contributor.author | Santana Castolo, Manuel Humberto | |
| dc.date.accessioned | 2019-12-06T18:28:02Z | - |
| dc.date.available | 2019-12-06T18:28:02Z | - |
| dc.date.issued | 2015 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12104/79911 | - |
| dc.identifier.uri | https://wdg.biblio.udg.mx | |
| dc.description.abstract | Un algoritmo se puede componer de tareas que se ejecutan de manera paralela y otras que se ejecutan de manera secuencial, con el objetivo de re- solver un problema. Los algoritmos evolutivos son algoritmos estocásticos basados en poblaciones de individuos y son usados, entre otras aplicacio- nes, para resolver problemas de optimización. Al igual que los algoritmos evolutivos, los algoritmos de inteligencia de enjambre están basados en individuos agrupados en enjambres que cooperan (sabiéndolo o no), a al- canzar una meta. Tanto los algoritmos evolutivos como los de inteligencia de enjambre están basados en la naturaleza y pueden ser llamados como bioinspirados. | |
| dc.description.tableofcontents | Indice general Agradecimientos Resumen Lista de figuras l. Introducción 1.1. Introducción 1.2. Algoritmos Evolutivos 1.2.1. Algoritmo general de un Algoritmo Evolutivo 1.2.2. Estrategias Evolutivas .. 1.2.3. Programación evolutiva 1.2.4. Algoritmos Genéticos . 1.2.5. Evolución Diferencial . 1.3. Algoritmos inspirados en la naturaleza . 1.3.1. Inteligencia de enjambre . 1 .4. Paradigma de computación . . . 1.4.1. Desarrollo del Hardware 1.4.1.1. Hardware Paralelo . 9 7 7 13 15 15 17 18 19 20 20 21 21 21 22 22 23 ÍNDICE GENERAL 1.4.2. Desarrollo del Software . . . . . . 25 1.4.2.1. Software Paralelo (MPI) 26 1.4.2.2. Software Paralelo (CUDA) 27 1.4.3. Supercómputo . . . . . . . . . . . . . 29 1.4.4. Métricas de rendimiento para el procesamiento para- lelo . . . . . . . 30 1.4.5. Clúster Agave 31 1.5. Optimización 32 1.6. Objetivos . . . 33 1.6.1. Objetivo general . 33 1.6.2. Objetivos específicos 33 2. PSO 35 2.1. Optimización por enjambre de partículas 36 2.1.1. Trabajo previo de PSO . . . . . . . 37 2.2. Optimización por enjambre de partículas con líder y retadores 40 2.3. Optimización por enjambre de partículas con modelo bioins- pirado . . . . . . . . . . . . . 41 2.4. Implementación en paralelo 44 2.4.1. Metodología 45 2.4.2. MPI . 46 2.4.3. CUDA 48 2.4.3.1. Descripción de los kemels 49 2.4.3.2. Iniciar posiciones y velocidades 49 2.4.3.3. Actualización de velocidad y posición 50 2.4.3.4. Evaluar función objetivo . . . . . . . . 50 10 2.4.3.5. Actualizar pBest y gBest . 2.5. Resultados experimentales ....... . 2.5.1. Resultados de algoritmos en MPI 2.5.2. Resultados de algoritmos en CUDA . 2.5.3. Comparación entre versiones 2.6. Discusión .. 2.7. Conclusiones 3. Evolución Diferencial 3.1. Introducción ........... . 3.1.1. Estructura de la población 3.1.2. Inicialización . 3.1.3. Mutación 3.1.4. Cruza .. 3.1.5. Selección 3.2. Trabajo previo 3.3. Implementación en paralelo 3.3.1. Metodología ..... 3.3.2. Implementación en MPI 3.3.3. Implementación en CUDA 3.4. Resultados experimentales .... 3.4.1. Resultados de algoritmos en MPI 3.4.2. Resultados de algoritmos en CUDA . 3.5. Conclusiones 4. Conclusiones 11 ÍNDICE GENERAL 50 51 51 55 58 60 62 63 63 64 64 65 66 68 68 70 71 72 72 72 72 77 80 81 | |
| dc.format | application/PDF | |
| dc.language.iso | spa | |
| dc.publisher | Biblioteca Digital wdg.biblio | |
| dc.publisher | Universidad de Guadalajara | |
| dc.rights.uri | https://wdg.biblio.udg.mx/politicasdepublicacion.php | |
| dc.title | Implementación de biblioteca de algoritmos bioinspirados en paralelo para el clúster Agave | |
| dc.type | Tesis de Maestria | |
| dc.rights.holder | Universidad de Guadalajara | |
| dc.rights.holder | Santana Castolo, Manuel Humberto | |
| dc.type.conacyt | masterThesis | - |
| dc.degree.name | MAESTRIA EN CIENCIAS EN INGENIERÍA ELECTRÓNICA Y COMPUTACIÓN | - |
| dc.degree.department | CUCEI | - |
| dc.degree.grantor | Universidad de Guadalajara | - |
| dc.degree.creator | MAESTRO EN CIENCIAS EN INGENIERÍA ELECTRÓNICA Y COMPUTACIÓN | - |
| Aparece en las colecciones: | CUCEI | |
Ficheros en este ítem:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| MCUCEI01064FT.pdf | 1.24 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de RIUdeG están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.