Estudio de variación poblacional usando Harmony Search para la resolución del Set Covering Problem

RESUMEN 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.

Saved in:
Bibliographic Details
Main Authors: Salas,J, Mora,M, Barriga,H, Rubio,J.M., Broderick,C
Format: Digital revista
Language:Spanish / Castilian
Published: Universidad del Cono Sur de las Américas 2017
Online Access:http://scielo.iics.una.py/scielo.php?script=sci_arttext&pid=S2409-87522017000300020
Tags: Add Tag
No Tags, Be the first to tag this record!