Sciweavers

Share
GECCO
2007
Springer

Peer-to-peer evolutionary algorithms with adaptive autonomous selection

9 years 5 months ago
Peer-to-peer evolutionary algorithms with adaptive autonomous selection
In this paper we describe and evaluate a fully distributed P2P evolutionary algorithm (EA) with adaptive autonomous selection. Autonomous selection means that decisions regarding survival and reproduction are taken by the individuals themselves independently, without any central control. This allows for a fully distributed EA, where not only reproduction (crossover and mutation) but also selection is performed at local level. An unwanted consequence of adding and removing individuals in a non-synchronized manner is that the population size gets out of control too. This problem is resolved by adding an adaptation mechanism allowing individuals to regulate their own selection pressure. The key to this is a gossiping algorithm that enables individuals to maintain estimates on the size and the fitness of the population. The algorithm is experimentally evaluated on a test problem to show the viability of the idea and to gain insight into the run-time dynamics of such an algorithm. The res...
W. R. M. U. K. Wickramasinghe, Maarten van Steen,
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where GECCO
Authors W. R. M. U. K. Wickramasinghe, Maarten van Steen, A. E. Eiben
Comments (0)
books