Testing the intermediate disturbance hypothesis: Effect of asynchronous population incorporation on multi-deme evolutionary algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5199 LNCS, Issue , 2008, Pages 266-275

  Merelo, Juan J ^a   Mora, Antonio M ^a   Castillo, Pedro A ^a   Laredo, Juan L J ^a   Araujo, Lourdes ^b   Sharman, Ken C ^c   Esparcia Alcázar, Anna I ^c   Alfaro Cid, Eva ^c   Cotta, Carlos ^d  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA   (Spain)

^c INSTITUTO DE TECNOLOGÍA QUÍMICA   (Spain)

^d UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMPUTER SYSTEMS; EVOLUTIONARY ALGORITHMS; EXPERIMENTS; OCEAN HABITATS; POPULATION STATISTICS; ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION PROBLEMS; ECOLOGICAL DIVERSITIES; INTERMEDIATE DISTURBANCE HYPOTHESES; INTERMEDIATE DISTURBANCES; VOLUNTEER COMPUTING;

PROBLEM SOLVING;

COMBINATORIAL OPTIMIZATION PROBLEMS; ECOLOGICAL DIVERSITY; EXPLORATION/EXPLOITATION; INTERMEDIATE DISTURBANCE; INTERMEDIATE DISTURBANCE HYPOTHESIS; VOLUNTEER COMPUTING;

EID: 56449130633     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_27     Document Type: Conference Paper

References (17)

1. Laredo, J., Castillo, P., Mora, A., Merelo, J.: Exploring population structures for locally concurrent and massively parallel evolutionary algorithms. In: [17], pp. 2610-2617
2. Merelo, J.J., García, A.M., Laredo, J.L.J., Lupión, J., Tricas, F.: Browser-based distributed evolutionary computation: performance and scaling behavior. In: GECCO 2007: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, pp. 2851-2858. ACM Press, New York (2007)
3. Merelo, J., Castillo, P., Laredo, J., Mora, A., Prieto, A.: Asynchronous distributed genetic algorithms with Javascript and JSON. In: [17], pp. 1372-1379
4. Morrison, R., De Jong, K., Syst, M., McLean, V.: Triggered hypermutation revisited. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 2 (2000)
5. Jones, T.: Crossover, macromutation, and population-based search. In: Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 73-80. Morgan Kaufmann, San Francisco (1995)
6. Giacobini, M., Alba, E., Tomassini, M., et al.: Selection intensity in asynchronous cellular evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, Chicago, USA, pp. 955-966 (2003)
7. Alba, E., Troya, J.: Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Future Generation Computer Systems 17(4), 451-465 (2001)
8. Fernandez, F., Galeano, G., Gomez, J.: Comparing Synchronous and Asynchronous Parallel and Distributed Genetic Programming Models. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278. Springer, Heidelberg (2002)
9. Cantú-Paz, E.: Migration policies, selection pressure, and parallel evolutionary algorithms. Journal of Heuristics 7(4), 311-334 (2001)
10. Alba, E., Troya, J.M.: Influence of the migration policy in parallel distributed GAs with structured and panmictic populations. Appl. Intell. 12(3), 163-181 (2000)
11. Giacobini, M., Preuss, M., Tomassini, M.: Effects of scale-free and small-world topologies on binary coded self-adaptive CEA. In: Gottlieb, J., Raidi, G.R. (eds.) EvoCOP 2006. LNCS, vol. 3906, pp. 85-96. Springer, Heidelberg (2006)
12. Goldberg, D.E., Deb, K., Horn, J.: Massive multimodality, deception, and genetic algorithms. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature, vol. 2. Elsevier Science Publishers, B. V, Amsterdam (1992)
13. Jong, K.A.D., Potter, M.A., Spears, W.M.: Using problem generators to explore the effects of epistasis. In: Bäck, T. (ed.) Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA 1997). Morgan Kaufmann, San Francisco (1997)
14. Merelo-Guervós, J.J.: Evolutionary computation in Perl. In: Perl Mongers, M. (ed.) YAPC, Europe 2002, pp. 2-22 (2002)
15. Syswerda, G.: A Study of Reproduction in Generational and Steady-State Genetic Algorithms. Foundations of Genetic Algorithms (1991)
16. Ward, J., Stanford, J.: Intermediate-Disturbance Hypothesis: An Explanation for Biotic Diversity Patterns in Lotie Ecosystems. Dynamics of Lotic Systems, Ann Arbor Science, Ann Arbor MI. 1983. 347-356 p, 2 fig, 35 ref. (1983)
17. IEEE Congress on Evolutionary Computation (CEC2008). In: WCCI 2008 Proceedings. IEEE Press, Los Alamitos (2008)