Communications of the ACM
Memory coherence in shared virtual memory systems
ACM Transactions on Computer Systems (TOCS)
Linearizability: a correctness condition for concurrent objects
ACM Transactions on Programming Languages and Systems (TOPLAS)
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Distributed data structures in Linda
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Evolving Field of Distributed Storage
IEEE Internet Computing
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
The probably approximately correct (PAC) population size of a genetic algorithm
ICTAI '00 Proceedings of the 12th IEEE International Conference on Tools with Artificial Intelligence
MapReduce: simplified data processing on large clusters
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
On the Intrinsic Fault-Tolerance Nature of Parallel Genetic Programming
PDP '07 Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing
Browser-based distributed evolutionary computation: performance and scaling behavior
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Is the island model fault tolerant?
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Distributed computing of Pareto-optimal solutions with evolutionary algorithms
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Using free cloud storage services for distributed evolutionary algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Pool-Based distributed evolutionary algorithms using an object database
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
SofEA: a pool-based framework for evolutionary algorithms using CouchDB
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Proceedings of the 4th ACM/IEEE International Conference on Information and Communication Technologies and Development
EvoSpace: a distributed evolutionary platform based on the tuple space model
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Cloud-based evolutionary algorithms: An algorithmic study
Natural Computing: an international journal
Designing and testing a pool-based evolutionary algorithm
Natural Computing: an international journal
Hi-index | 0.00 |
The genetic algorithm (GA) paradigm is a well-known heuristic for solving many problems in science and engineering. As problem sizes increase, a natural question is how to exploit advances in distributed and parallel computing to speed up the execution of GAs. This paper proposes a new distributed architecture for GAs, based on distributed storage of the individuals in a persistent pool. Processors extract individuals from the pool in order to perform the computations and then insert the resulting individuals back into the pool. Unlike previously proposed approaches, the new approach is tailored for distributed systems in which processors are loosely coupled, failure-prone and can run at different speeds. Proof-of-concept simulation results are presented indicating that the approach can deliver improved performance due to the distribution and tolerates a large fraction of crash failures.