Browsing by Author "IBACACHE MIQUEL, GUILLERMO"

Now showing 1 - 1 of 1

SCHEDULING DE PROYECTOS DE OBSERVACIÓN ASTRONÓMICA CON ALGORITMO GENÉTICO PARALELO SOBRE UNA GRID MULTI-AGENTE
(Universidad Tecnica Federico Santa Maria, 2015) IBACACHE MIQUEL, GUILLERMO; IBACACHE MIQUEL, GUILLERMO; SOLAR FUENTES, MAURICIO GONZALO; Universidad Tecnica Federico Santa Maria UTFSM CARRERA INGENIERÍA CIVIL INFORMÁTICA; FIGUEROA, LORNA
El principal objetivo de esta memoria es presentar una alternativa paralela al grupo de algoritmos y procedimientos candidatos para realizar la labor de calendarización en el proyecto ALMA. Para lograr esto, se plantea un modelo de paralelización para algoritmos genéticos, basado en el enfoque maestro-esclavo, centrado en la función de evaluación, y extendido al operador de mutación y cruzamiento. Esta implementación se encuentra ligada a trabajos previos, tanto secuenciales como paralelos, con el mismo objetivo. Se utilizó un simulador de grid multi-agente como herramienta para realizar la paralelización, obteniéndose así una arquitectura de memoria distribuida. validada a través de una serie de casos de prueba respecto a la ejecución de su versión secuencial. Finalmente, se demuestra que en todos los casos la paralelización refleja superioridad en tiempos de ejecución en comparación con la versión secuencial, siendo en el peor de los casos el doble de rápida.