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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationSocial 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
EditorsGabriele Meiselwitz
PublisherSpringer Verlag
Pages43-52
Number of pages10
ISBN (Print)9783030219017
DOIs
StatePublished - 1 Jan 2019
Event11th 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, United States
Duration: 26 Jul 201931 Jul 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11578 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th 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
CountryUnited States
CityOrlando
Period26/07/1931/07/19

Keywords

  • Metaheuristics
  • SCP
  • Social media
  • Twitter Optimization

Fingerprint Dive into the research topics of 'Using a Social Media Inspired Optimization Algorithm to Solve the Set Covering Problem'. Together they form a unique fingerprint.

Cite this