Memetic networks: analyzing the effects of network properties in multi-agent performance

  • Authors:
  • Ricardo M. Araujo;Luis C. Lamb

  • Affiliations:
  • Institute of Informatics, Federal University of Rio Grande do Sul, Porto Alegre, Brazil;Institute of Informatics, Federal University of Rio Grande do Sul, Porto Alegre, Brazil

  • Venue:
  • AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We explore the relationship between properties of the network defined by connected agents and the global system performance. This is achieved by means of a novel class of optimization algorithms. This new class makes explicit use of an underlying network that structures the information flow between multiple agents performing local searches. We show that this new class of algorithms is competitive with respect to other population-based optimization techniques. Finally, we demonstrate by numerical simulations that changes in the way the network is built leads to variations in the system's performance. In particular, we show how constrained hubs - highly connected agents - can be beneficial in particular optimization problems.