A convergence model for asynchronous parallel genetic algorithms

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 4, Issue , 2003, Pages 2627-2634

  Berntsson, J ^a   Tang, M ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EXPERIMENTS; GENETIC ALGORITHMS; HETEROGENEOUS NETWORKS;

ASYNCHRONOUS PARALLEL; CONVERGENCE MODEL; CONVERGENCE RATES; CYCLE-STEALING APPLICATION; DIFFERENT SPEED; MIGRATION PARAMETERS; MIGRATION TOPOLOGY; PARALLEL GENETIC ALGORITHMS;

TOPOLOGY;

EID: 46449127307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299419     Document Type: Conference Paper

References (11)

1. Bäck, T, (1995). Generalized Convergence Models for Tournament- and (p, l)-Selection. Proceedings of the Sixth International Conference on Genetic Algorithms. L. Eshelman. San Francisco CA. Morgan Kaufmann: 2-8.
2. Blumofe, R. D. and P. A. Lisiecki (1997). Adaptive and Reliable Parallel Computing on Networks of Workstations. Proceedings of the USENIX 1997 Annual Technical Symposium. Berkeley, CA. USA: 133-147.
3. Bulmer, M. G. (1980). The Mathematical Theory of Quantitative Genetics, Clarendon Press
4. Cantu-Paz, E. (2001). "Migration policies, selection pressure, and parallel evolutionary algorithms." Journal of Heuristics 7(4):311-334.
5. Krauter, K., R. Buyya, et al. (2002). "A taxonomy and survey of grid resource management systems for distributed computing." Software: Practice and Experience 32(2):135-164.
6. Muhlenbein, H. and D. Schlierkamp-Voosen (1993). "Predictive models for the breeder genetic algorithm I: Continuous parameter optimization. " Journal of Evolutionary Computation 1(1):25-49.
7. Paechter, B., T. Back, et al. (2000). A Distributed Resource Evolutionary Algorithm Machine (DREAM). Proceedings of the 2000 Congress on Evolutionary Compulation. 2:951-958 vol. 2.
8. Schwehm, M. (1996). Parallel Population Models for Genetic Algorithms, citeseer.nj.nec.com/schwehm96parallel.html.
9. Tang, M. (2002). A Design Pattern for Web-Based Parallel Genetic Algorithms. Proceedings of the TENCON Annual International Conference. IEEE: 612-615.
10. Thierens, D. and D. E. Goldberg (1994). Convergence models of genetic algorithm selection schemes. Parallel Problem Solving from Nature. PPSN III: 119-129.
11. Whitley, D., S. Rana, et al. (1999). "The Island Model Genetic Algorithm: On Separability, Population Size and Convergence." Journal of Computing and Information Technology 7:33-47.