Analysing the performance of different population structures for an agent-based evolutionary algorithm

Authors:
J. L. J. Laredo;J. J. Merelo;C. M. Fernandes;A. M. Mora;M. G. Arenas;P. A. Castillo;P. Garcia-Sanchez
Affiliations:
Department of Architecture and Computer Technology, University of Granada, Spain;Department of Architecture and Computer Technology, University of Granada, Spain;Department of Architecture and Computer Technology, University of Granada, Spain;Department of Architecture and Computer Technology, University of Granada, Spain;Department of Architecture and Computer Technology, University of Granada, Spain;Department of Architecture and Computer Technology, University of Granada, Spain;Department of Architecture and Computer Technology, University of Granada, Spain
Venue:
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Year:
2011

Citing 5
Cited 1

A connectionist machine for genetic hillclimbing

A connectionist machine for genetic hillclimbing
A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)

Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)
A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization

Journal of Heuristics
EvAg: a scalable peer-to-peer evolutionary algorithm

Genetic Programming and Evolvable Machines

DAMS: distributed adaptive metaheuristic selection

Proceedings of the 13th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Evolvable Agent model is a Peer-to-Peer Evolutionary Algorithm [4] which focuses on distributed optimisation over Peer-to-Peer infrastructures [7]. The main idea of the model is that every agent (i.e. individual) is designated as a peer (i.e. network node) and adopts a decentralised population structure defined by the underlying Peer-to-Peer protocol newscast [3]. That way, the population structure acquires a small network diameter which allows a fast dissemination of the best solutions. Additionally, speed of propagation holds with scaling network sizes due to the logarithmic growth of the network diameter.