Social Network Search for Global Optimization

Abstract

In this paper, a novel metaheuristic algorithm called Social Network Search (SNS) is developed for solving optimization problems. The SNS algorithm simulates the attempts of users in social networks to gain more popularity by modeling the moods of users in expressing their opinions. These moods are named Imitation, Conversation, Disputation, and Innovation, which are real-world behaviors of users in social networks. These moods are used as optimization operators and model how users are affected and motivated to share their new views. To evaluate the performance of the SNS algorithm, two comparative studies with different properties were conducted. In the first step, 210 mathematical functions have been chosen, which include 120 fixed-dimension, 60 N-dimension, and 30 CEC 2014 problems. Seven metaheuristics are selected from the literature, and the statistical results of these methods are calculated and analyzed. Also, to provide a valid judgment about the performance of the new algorithm, four nonparametric statistical tests have been used. In the next step, the performance of the proposed algorithm is compared to some state-of-the-art algorithms in dealing with CEC 2017 problems. According to the performance of algorithms, the SNS method is capable of achieving better results compared to the other metaheuristics in 101 cases (48%) and performed the same or comparatively in dealing with the other problems.

Keywords

• Optimization
• algorithm
• metaheuristic
• social network search