A genetic algorithm for community formation based on collective intelligence capacity

  • Authors:
  • Emil Scarlat;Iulia Maries

  • Affiliations:
  • University of Economics, Economic Cybernetics Department, Bucharest, Romania;University of Economics, Economic Cybernetics Department, Bucharest, Romania

  • Venue:
  • KES-AMSTA'11 Proceedings of the 5th KES international conference on Agent and multi-agent systems: technologies and applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Community formation has certainly gained more and more attention from both the researchers and practitioners in the field of complex networks. An efficient algorithm is needed since the number of the possible communities is exponential in the number of agents. Genetic algorithm is a very useful tool for obtaining high quality and optimal solutions for optimization problems, due to its self-organization, self-adaptation and parallelism. The paper proposes a high performance genetic algorithm for community formation. The key concept in our algorithm is a new fitness index, which aims at being a trade-off between intelligence and cooperation, and allows not only community formation but also intelligence to be driving principle in the community formation process.