On Decentralizing Selection Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
A Comparative Study of Global and Local Selection in Evolution Strategies
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
On Risky Methods for Local Selection under Noise
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A Gossip Protocol for Subgroup Multicast
ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Introduction to Evolutionary Computing
Introduction to Evolutionary Computing
The peer sampling service: experimental evaluation of unstructured gossip-based implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)
Parallel Hybrid Multi-Objective Island Model in Peer-to-Peer Environment
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS)
Autonomous selection in evolutionary algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Parameter control in evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
The exploration/exploitation tradeoff in dynamic cellular genetic algorithms
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Globule: a collaborative content delivery network
IEEE Communications Magazine
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
On the Run-Time Dynamics of a Peer-to-Peer Evolutionary Algorithm
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
A Framework for Evolutionary Peer-to-Peer Overlay Schemes
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Peer-to-Peer Optimization in Large Unreliable Networks with Branch-and-Bound and Particle Swarms
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Open-ended on-board evolutionary robotics for robot swarms
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Dynamic search initialisation strategies for multi-objective optimisation in peer-to-peer networks
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Resilience to churn of a peer-to-peer evolutionary algorithm
International Journal of High Performance Systems Architecture
EvAg: a scalable peer-to-peer evolutionary algorithm
Genetic Programming and Evolvable Machines
Learning individual mating preferences
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A peer-to-peer approach to genetic programming
EuroGP'11 Proceedings of the 14th European conference on Genetic programming
Validating a peer-to-peer evolutionary algorithm
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
It's fate: a self-organising evolutionary algorithm
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Genetic Programming and Evolvable Machines
| Hi-index | 0.00 |
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 addingan adaptation mechanism allowing individuals to regulate their own selection pressure. The key tothis is a gossiping algorithm that enables individuals to maintain estimates on the size andthe 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 results convincingly demonstrate the feasibility of a fully decentralized EA in which the population size can be kept stable.