Discrete Bat Algorithm for Event Planning optimization

Abstract

Many public figures, companies and associations are planning events in different cities and at the same time have active profiles on social media. The planning process requires processing a large amount of data and different parameters when choosing the best event venue. Social media captures a large number of fan actions per day. This paper describes the process of selecting the most appropriate cities to organize events, aided by data collected from social media. The problem is defined as a combinatorial optimization problem. A modified metaheuristic Bat algorithm was proposed, implemented, and described in detail to solve the problem. Although the original Bat algorithm is designed to solve continuous optimization problems, the implemented bat algorithm is adapted to solve the defined problem. The algorithm is compared to the exhaustive search method for smaller instances, and to the greedy and genetic algorithm for larger instances. The algorithm was tested on benchmark data on cities in 20 European countries, as well as on real data collected from pages on the social network Facebook. Bat algorithm has shown superior results compared to other techniques, both in time and in the quality of the solutions generated.