Analyzing synchronous and asynchronous parallel distributed genetic algorithms
Future Generation Computer Systems - Special issue on bio-impaired solutions to parallel processing problems
Migration Policies, Selection Pressure, and Parallel Evolutionary Algorithms
Journal of Heuristics
Crossover, Macromutationand, and Population-Based Search
Proceedings of the 6th International Conference on Genetic Algorithms
Comparing Synchronous and Asynchronous Parallel and Distributed Genetic Programming Models
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Browser-based distributed evolutionary computation: performance and scaling behavior
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Effects of scale-free and small-world topologies on binary coded self-adaptive CEA
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Using free cloud storage services for distributed evolutionary algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Cloud-based evolutionary algorithms: An algorithmic study
Natural Computing: an international journal
| Hi-index | 0.00 |
In P2P and volunteer computing environments, resources are not always available from the beginning to the end, getting incorporated into the experiment at any moment. Determining the best way of using these resources so that the exploration/exploitation balance is kept and used to its best effect is an important issue. The Intermediate Disturbance Hypothesis states that a moderate population disturbance (in any sense that could affect the population fitness) results in the maximum ecological diversity. In the line of this hypothesis, we will test the effect of incorporation of a second population in a two-population experiment. Experiments performed on two combinatorial optimization problems, MMDPand P-Peaks, show that the highest algorithmic effect is produced if it is done in the middle of the evolution of the first population; starting them at the same time or towards the end yields no improvement or an increase in the number of evaluations needed to reach a solution. This effect is explained in the paper, and ascribed to the intermediate disturbanceproduced by first-population immigrants in the second population.