Title :
A Voting Approach for Comparing Several Swarm Intelligence Algorithms
Author :
Mogos, Andrei-Horia ; Mogos, Bianca ; Florea, Adina Magda
Author_Institution :
Fac. of Autom. Control & Comput., Univ. Politeh. of Bucharest, Bucharest, Romania
Abstract :
In the last decades, social choice theory has gained a significant popularity. Its main application areas are social sciences, political sciences, economic sciences and computer science. Computational social choice is a new research area situated at the intersection of social choice theory and computer science. Another popular and relatively new research area is swarm intelligence that aims to propose and use bio-inspired algorithms for solving optimization problems. In this paper we propose a methodology of comparing various swarm intelligence algorithms using voting methods (an important topic in social choice theory). Also, as a case study, we use our methodology to compare three swarm intelligence algorithms (Particle Swarm Optimization, Cat Swarm Optimization, and Artificial Bee Colony) on several minimization functions. For the interpretation of our comparison results, we use two important theorems: No Free Lunch Theorem (from optimization theory) and Arrow´s Impossibility Theorem (from voting theory).
Keywords :
evolutionary computation; minimisation; particle swarm optimisation; social sciences; Arrow impossibility theorem; artificial bee colony; bio-inspired algorithms; cat swarm optimization; computer science; economic sciences; minimization function; no free lunch theorem; optimization problems; particle swarm optimization; political sciences; social choice theory; social sciences; swarm intelligence algorithms; voting approach; Cats; Computer science; Minimization; Optimization; Particle swarm optimization; Search problems; Silicon; Arrow´s Impossibility Theorem; No Free Lunch Theorem; Swarm Intelligence Algorithms; Voting Methods;
Conference_Titel :
Control Systems and Computer Science (CSCS), 2015 20th International Conference on
Conference_Location :
Bucharest
Print_ISBN :
978-1-4799-1779-2
DOI :
10.1109/CSCS.2015.134