SciELO - Scientific Electronic Library Online

vol.4 issue3 author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




  • Have no cited articlesCited by SciELO

Related links

  • Have no similar articlesSimilars in SciELO


Revista Científica de la UCSA

On-line version ISSN 2409-8752


SALAS, J et al. Study of population variation using Harmony Search for the resolution of Set Covering Problem. Rev. ciente. UCSA [online]. 2017, vol.4, n.3, pp.20-33. ISSN 2409-8752.

The present work is entitled: Study of population variation using Harmony Search (HS) for the resolution of Set Covering Problem (SCP). Its main contribution is to demonstrate the effects of the solutions population size, in obtaining results to an optimization problem. The effects of the present study are relevant, since most of the current metaheuristics use solutions population of fixed size. Our team was able to verify that a variable solutions population allows to obtain better results in 93.3%of cases. When comparing the technique with an algorithm of the state of the art (Black Hole), presents better results in 61.1% of the time. This document is structured as follows: In the introduction section, a review and justification of this study is carried out; in the materials and methods section, the framework of this research is defined; In the results section the values obtained from the different experiments are presented and finally in the discussion and conclusion section the most important comments regarding the obtained results are shown.

Keywords : metaheuristic; harmony search; fixedsize population; variable population; set ccovering problem..

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