Abstract

SALAS, J et al. Estudio de variación poblacional usando Harmony Search para la resolución del Set Covering Problem. Rev. ciente. UCSA [online]. 2017, vol.4, n.3, pp.20-33. ISSN 2409-8752.  https://doi.org/10.18004/ucsa/2409-8752/2017.004(03)020-033.

El presente trabajo se titula: Estudio de variación poblacional usando Harmony Search (HS) para la resolución del Set Covering Problem (SCP). El principal aporte de este trabajo consiste en demostrar los efectos del tamaño de la población de soluciones, en la obtención de resultados a un problema de optimización. Los efectos del presente estudio son relevantes, debido a que la mayoría de las metaheurísticas actuales usan población de soluciones de tamaño fijo. Nuestro equipo logró comprobar que una población de soluciones variable permite obtener mejores resultados en el 93.3% de los casos. Al comparar la técnica con un algoritmo del estado del arte (Black Hole) presenta mejores resultados en el 61.1% de las veces. Este documento se estructura de la siguiente forma: En la sección introducción se realiza una revisión y justificación de este estudio; en la sección materiales y métodos se define el marco de trabajo de esta investigación; en la sección resultados se presentan los valores obtenidos de los diferentes experimentos y finalmente en la sección discusión y conclusión se muestran los comentarios más importantes respecto a los resultados obtenidos.

Keywords : metaheurística; harmony search; población fija; población variable; set covering problem..

        · abstract in English     · text in Spanish     · Spanish ( pdf )