Memetic Networks: Analyzing the Effects of Network Properties in Multi-Agent Performance

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 populationbased 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.

• Type: Conference
• Year: 2008
• Where: AAAI
• Authors: Ricardo M. Araujo, Luís C. Lamb
• Keywords: AAAI 2008, Connected Agents, Intelligent Agents, Optimization Algorithms, Populationbased Optimization Techniques