TY - GEN
T1 - Using a Social Media Inspired Optimization Algorithm to Solve the Set Covering Problem
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Cabrera, Guillermo
AU - Salas-Fernández, Agustín
AU - Paredes, Fernando
N1 - Publisher Copyright:
© 2019, Springer Nature Switzerland AG.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Metaheuristics
KW - SCP
KW - Social media
KW - Twitter Optimization
UR - http://www.scopus.com/inward/record.url?scp=85069844270&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-21902-4_4
DO - 10.1007/978-3-030-21902-4_4
M3 - Conference contribution
AN - SCOPUS:85069844270
SN - 9783030219017
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 43
EP - 52
BT - Social 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
A2 - Meiselwitz, Gabriele
PB - Springer Verlag
T2 - 11th 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
Y2 - 26 July 2019 through 31 July 2019
ER -