Memorias

El presente trabajo de título tiene por objetivo diseñar un algoritmo genético paralelo para la resolución de problemas de optimización combinatoria. Para cumplir con el objetivo general es necesario contar con un problema de decisión complejo (NP-Hard), en este trabajo se selecciona el problema de localización de nodos presente en las redes inalámbricas. Una vez definido el problema a resolver se desarrollan los principales componentes del algoritmo genético como: la codificación utilizada, la función de fitness, los operadores genéticos, etc. Finalmente se realiza una comparación entre el algoritmo propuesto y su versión secuencial. Para el desarrollo de este trabajo título se realiza una exhaustiva búsqueda bibliográfica, que permite tener una visión actualizada sobre las características y problemas presentes en las redes inalámbricas, los distintos tipos de algoritmos genéticos, los frameworks que permiten la implementación de metaheurísticas evolutivas y por último una descripción de la computación de alta performance. El problema de localización de nodos se resolvió por medio de tres algoritmos genéticos, el primero de ellos es un algoritmo genético secuencial, el segundo es un algoritmo paralelo Maestro/Esclavo y el tercero es un algoritmo basado en un modelo de islas. Para los tres algoritmos desarrollados se implementaron la misma función objetivo y operadores genéticos. Como los algoritmos genéticos son de naturaleza estocástica, para la comparación entre ellos es necesario realizar un elevado número de ejecuciones independientes sobre el problema planteado. Una vez obtenidos los resultados de las respectivas ejecuciones se realiza un análisis estadístico que permite verificar si los resultados obtenidos (fitness) provienen de poblaciones distintas o iguales. Luego se realiza una comparación del tiempo de procesamiento entre los distintos algoritmos utilizando el Speedup y la eficiencia. Los algoritmos modelos de islas son los que obtienen los mejores resultados en función del tiempo de procesamiento. Respecto a los valores de fitness promedio obtenidos los algoritmos secuencial y los basados en modelos de islas son los que obtienen los mejores resultados.

Durante los últimos años el impulso de los grandes proyectos de inversión mineros en desarrollo, situaron a la Región de Atacama entre las más importantes del país en cuanto a niveles de gasto estimado para el quinquenio 2012-2016. Sin embargo el “Estudio de Caracterización de la Demanda de Equipamientos y Servicios, para la Cartera de Proyectos de Inversión en la Región de Atacama al 2016”, realizado por la Corporación de Desarrollo Tecnológico de Bienes de Capital, permitió constatar un cambio en la cartera de proyectos de inversión para el quinquenio 2012-2016 en la Región, la cual disminuyó de 17.561 millones de dólares a 8.737 Millones de dólares al cierre del tercer trimestre del año 2012, para las iniciativas tanto privadas como estatales con cronogramas definidos, pasando del segundo al cuarto lugar en monto de inversión nacional. Este cambio en el escenario de mediano y largo plazo en la Región se debió principalmente a los procesos judiciales post calificación ambiental que han acogido los tribunales y a la incertidumbre que se ha instalado en el sector energía, lo cual repercutió necesariamente en las decisiones de inversión, tanto por la reevaluación de los costos energéticos, como por los plazos en los que se podría disponer del insumo. Al cierre del tercer trimestre del año 2013, según el catastro de la Corporación de Desarrollo Tecnológico de Bienes de Capital, el monto en iniciativas a desarrollar aumentó a 9.339 millones de dólares. El aumento se produjo por la entrada de nuevos proyectos energéticos en la Región, aunque se debe destacar que si bien estas iniciativas se encuentran aprobadas ambientalmente, la materialización de los proyectos energéticos dependerá principalmente del financiamiento asociado a contratos de distribución con empresas mineras. Para los proyectos mineros paralizados debido a problemas de aprobación ambiental se estima que estos puedan retomar su cronograma en el mediano y largo plazo, por lo que es de vital importancia para las Pymes locales y para la Región de Atacama, aprovechar el tiempo que transcurra en la reactivación de los proyectos para prepararse en cuanto a la infraestructura y capacidades requeridas para la ejecución de estos proyectos.