A convergence model for asynchronous parallel genetic algorithms

12Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We describe and verify a convergence model that allows the islands in a parallel genetic algorithm to run at different speeds, and to simulate the effects of communication or machine failure. The model extends on present theory of parallel genetic algorithms and furthermore it provides insight into the design of asynchronous parallel genetic algorithms that work efficiently on volatile and heterogeneous networks, such as cycle-stealing applications working over the Internet. The model is adequate for comparing migration parameter settings in terms of convergence and fault tolerance, and a series of experiments show how the convergence is affected by varying the failure rate and the migration topology, migration rate, and migration interval. Experiments conducted show that while very sparse topologies are inefficient and failure-prone, even small increases in topology order result in more robust models with convergence rates that approach the ones found in fully-connected topologies. © 2003 IEEE.

Cite

CITATION STYLE

APA

Berntsson, J., & Tang, M. (2003). A convergence model for asynchronous parallel genetic algorithms. In 2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings (Vol. 4, pp. 2627–2634). IEEE Computer Society. https://doi.org/10.1109/CEC.2003.1299419

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free