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

摘要

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.