Using a Social Media Inspired Optimization Algorithm to Solve the Set Covering Problem

Broderick Crawford, Ricardo Soto, Guillermo Cabrera, Agustín Salas-Fernández, Fernando Paredes

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

3 Citas (Scopus)

Resumen

Currently, researchers have focused on solving large-scale and non-linear optimization problems. Metaheuristics as its prefix indicates, are superior heuristics that aim to deliver acceptable results to optimization problems in a short period of time, trying to achieve a correct balance between exploration and exploitation in the search for solutions. In this paper we present the application of a metaheuristic technique called Social media optimization algorithm for the resolution of the Set Covering Problem (SCP). This technique is inspired by the behavior of users of social networking platforms such as Twitter. The users through different interactions manage to make a Tweet more relevant than others. The user who generates the best Tweet, is recognized as a celebrity. This process of social relationship is precisely what allows us to find better solutions given the experiments and results presented in this document.

Idioma originalInglés
Título de la publicación alojadaSocial Computing and Social Media. Design, Human Behavior and Analytics - 11th International Conference, SCSM 2019, Held as Part of the 21st HCI International Conference, HCII 2019, Proceedings
EditoresGabriele Meiselwitz
EditorialSpringer Verlag
Páginas43-52
Número de páginas10
ISBN (versión impresa)9783030219017
DOI
EstadoPublicada - 2019
Publicado de forma externa
Evento11th International Conference on Social Computing and Social Media, SCSM 2019, held as part of the 21st International Conference on Human-Computer Interaction, HCI International 2019 - Orlando, Estados Unidos
Duración: 26 jul. 201931 jul. 2019

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen11578 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia11th International Conference on Social Computing and Social Media, SCSM 2019, held as part of the 21st International Conference on Human-Computer Interaction, HCI International 2019
País/TerritorioEstados Unidos
CiudadOrlando
Período26/07/1931/07/19

Huella

Profundice en los temas de investigación de 'Using a Social Media Inspired Optimization Algorithm to Solve the Set Covering Problem'. En conjunto forman una huella única.

Citar esto