Punctuated equilibria: a parallel genetic algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Uniform crossover in genetic algorithms
Proceedings of the third international conference on Genetic algorithms
Optimizing neural networks using faster, more accurate genetic search
Proceedings of the third international conference on Genetic algorithms
A theoretical investigation of a parallel genetic algorithm
Proceedings of the third international conference on Genetic algorithms
GENITOR II.: a distributed genetic algorithm
Journal of Experimental & Theoretical Artificial Intelligence
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Distributed Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
An Efficient Migration Scheme for Subpopulation-Based Asynchronously Parallel Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Serial and Parallel Genetic Algorithms as Function Optimizers
Proceedings of the 5th International Conference on Genetic Algorithms
Evolutionary Growth Perceptrons
Proceedings of the 5th International Conference on Genetic Algorithms
A Fine-Grained Parallel Genetic Algorithm for Distributed Parallel Systems
Proceedings of the 5th International Conference on Genetic Algorithms
Biological Symbiosis as a Metaphor for Computational Hybridization
Proceedings of the 6th International Conference on Genetic Algorithms
The Distributed Genetic Algorithm Revisited
Proceedings of the 6th International Conference on Genetic Algorithms
Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Noise Prediction in Urban Traffic by a Neural Approach
IWANN '93 Proceedings of the International Workshop on Artificial Neural Networks: New Trends in Neural Computation
Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems
EP '97 Proceedings of the 6th International Conference on Evolutionary Programming VI
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Improving flexibility and efficiency by adding parallelism to genetic algorithms
Statistics and Computing
Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Parallel LAN/WAN heuristics for optimization
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Parallel heterogeneous genetic algorithms for continuous optimization
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Future Generation Computer Systems
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Genotypic differences and migration policies in an island model
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Selection pressure and takeover time of distributed evolutionary algorithms
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
Information Sciences: an International Journal
| Hi-index | 0.00 |
Parallel genetic algorithms (PGAs) have beentraditionally used to overcome the intense use of CPU and memory thatserial GAs show in complex problems. Non-parallel GAs can beclassified into two classes: panmictic and structured-populationalgorithms. The difference lies in whether any individual in thepopulation can mate with any other one or not. In this work, they areboth considered as two reproductive loop types executed in theislands of a parallel distributed GA. Our aim is to extend theexisting studies from more conventional sequential islands to otherkinds of evolution. A key issue in such a coarse grain PGA is themigration policy, since it governs the exchange of individuals amongthe islands. This paper investigates the influence of migrationfrequency and migrant selection in a ring of islands running eithersteady-state, generational, or cellular GAs. A diversity analysis isalso offered from an entropy point of view. The study uses differentproblem types, namely easy, deceptive, multimodal, NP-Complete, andepistatic search landscapes in order to provide a wide spectrum ofproblem difficulties to support the results. Large isolation valuesand random selection of the migrants are demonstrated as providing alarger probability of success and a smaller number of visited points.Also, interesting observations on the relative performance of thedifferent models are offered, as well as we point out theconsiderable benefits that can accrue from asynchronous migration.