Abstract

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.  https://doi.org/10.18004/ucsa/2409-8752/2017.004(03)020-033.

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 )