ESTUDIO DE UN ALGORITMO BASADO EN OPTIMIZACIÓN POR ENJAMBRES DE PARTÍCULAS PARA RESOLVER EL PROBLEMA DE PLANIFICACIÓN DE EXTRACCIÓN MINERA. INGENIERÍA CIVIL EN INFÓRMATICA

Abstract

En la presente memoria se estudia y analiza la metaheurística de optimización por enjambre de partículas. El estudio se realiza con la finalidad de aplicar la técnica, originalmente creada para trabajar en espacios de soluciones continuas, a un problema de carácter discreto, para demostrar que una técnica poco parametrizable es capaz de obtener buenas soluciones si se aplica correctamente al tipo de problemas mencionado. El problema a resolver es el de planificación de extracción minera, que es un problema presente en la realidad, y está asociado a una de las actividades más influyentes en la economía del país, como es la extracción cuprífera. Por otra parte, el problema tratado tiene un atractivo adicional, que corresponde a la dificultad que aaden las restricciones físicas que impone la explotación de minas subterráneas.