Punctuated equilibria: a parallel genetic algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Migration Policies, Selection Pressure, and Parallel Evolutionary Algorithms
Journal of Heuristics
An Empirical Study of Multipopulation Genetic Programming
Genetic Programming and Evolvable Machines
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
Experimental Study of Multipopulation Parallel Genetic Programming
Proceedings of the European Conference on Genetic Programming
Island Model genetic Algorithms and Linearly Separable Problems
Selected Papers from AISB Workshop on Evolutionary Computing
Designing evolutionary algorithms for dynamic environments
Designing evolutionary algorithms for dynamic environments
Are multiple runs of genetic algorithms better than one?
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
An analysis of island models in evolutionary computation
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Voronoi-initializated island models for solving real-coded deceptive problems
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
An island model for high-dimensional genomes using phylogenetic speciation and species barcoding
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Shared memory genetic algorithms in a multi-agent context
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Experimental supplements to the theoretical analysis of migration in the Island model
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
A dual-population genetic algorithm for adaptive diversity control
IEEE Transactions on Evolutionary Computation
Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
A dynamic Island-based genetic algorithms framework
SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
Tracer spectrum: a visualisation method for distributed evolutionary computation
Genetic Programming and Evolvable Machines
On the effectiveness of crossover for migration in parallel evolutionary algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm
Applied Soft Computing
Improvement in the performance of island based genetic algorithms through path relinking
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
On the Concentration Properties of Interacting Particle Processes
Foundations and Trends® in Machine Learning
Analysis of speedups in parallel evolutionary algorithms for combinatorial optimization
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Diversity Guided Evolutionary Programming: A novel approach for continuous optimization
Applied Soft Computing
Biological invasion-inspired migration in distributed evolutionary algorithms
Information Sciences: an International Journal
A dynamic island model for adaptive operator selection
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Homogeneous and heterogeneous island models for the set cover problem
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Autonomous local search algorithms with island representation
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
A model based on biological invasions for island evolutionary algorithms
EA'11 Proceedings of the 10th international conference on Artificial Evolution
Performance analysis of the coarse-grained parallel model of the artificial bee colony algorithm
Information Sciences: an International Journal
Structured population genetic algorithms: a literature survey
Artificial Intelligence Review
| Hi-index | 0.00 |
A need for solving more and more complex problems drives the Evolutionary Computation community towards advanced models of Evolutionary Algorithms. One such model is the island model which, although the subject of a variety of studies, still needs additional fundamental research. In this paper we have experimentally studied the influence of various migrations sizes and intervals on island models using a set of special functions. One of the surprising observations from these experiments is that the migration interval seems to be a dominating factor, with migration size generally playing a minor role with regard to the best solution found. Additional experiments measuring genetic diversity show that too frequent migrations cause islands to dominate others and lose global diversity before they are able to exchange solutions to produce better results. Also, we observe that even small migrations already make a significant impact on the behavior of an island model and therefore the effects are comparable to those of bigger migrations. On the other hand rare migrations cause a degraded performance due to the slow convergence. Collectively, these observations provide useful guidance for island model applications.