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

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: W. R. M. U. K. Wickramasinghe, Maarten van Steen, A. E. Eiben
• Keywords: Adaptive Autonomous Selection, Autonomous Selection, GECCO 2007, P2P Evolutionary Algorithm