The Speciating Island Model: An alternative parallel evolutionary algorithm

Journal of Parallel and Distributed Computing

Volumn 66, Issue 8, 2006, Pages 1025-1036

  Gustafson, Steven ^a   Burke, Edmund K ^b  

^a GE GLOBAL RESEARCH   (United States)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Genetic programming; Islands; Parallel evolutionary algorithms

Indexed keywords

COMPUTER NETWORKS; GENETIC ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; PROGRAM PROCESSORS;

GENETIC PROGRAMMING; ISLANDS; PARALLEL EVOLUTIONARY ALGORITHMS; SPECIATING ISLAND MODEL (SIM);

EVOLUTIONARY ALGORITHMS;

EID: 33745872965     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.04.017     Document Type: Article

References (25)

1. Alba E., and Tomassini M. Parallelism and evolutionary algorithms. IEEE Trans. Evolutionary Comput. 5 (2002) 443-462
2. D. Andre, J.R. Koza, Parallel genetic programming: a scalable implementation using the transputer network architecture, in: P.J. Angeline, K.E. Kinnear, Jr. (Eds.), Advances in Genetic Programing, vol. 2, The MIT Press, Cambridge, MA, USA, 1996 (Chapter 16).
3. Bazterra V.E., Cuma M., Ferraro M.B., and Facelli J.C. A general framework to understand parallel performance in heterogeneous clusters: analysis of a new adaptive parallel genetic algorithm. J. Parallel Distributed Comput. 65 1 (2005) 48-57
4. M. Bessaou, A. Pétrowski, P. Siarry, Island model cooperating with speciation for multimodal optimization, in: M. Schoenauer, et al. (Eds.), Parallel Problem Solving from Nature, Paris, France, 2000, Springer, pp. 437-446.
5. Burke E.K., Gustafson S., and Kendall G. Diversity in genetic programming: an analysis of measures and correlation with fitness. IEEE Trans. Evolutionary Comput. 8 1 (2004) 47-62
6. J.P. Cohoon, S.U. Hegde, W.N. Martin, D. Richards, Punctuated equilibria: a parallel genetic algorithm, in: J.J. Grefenstette (Ed.), Proceedings of the Second International Conference on Genetic Algorithms, Hillsdale, NJ, USA, 1987, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987, pp. 148-154.
7. Eklund S.E. A massively parallel architecture for distributed genetic algorithms. Parallel Comput. 30 (2004) 647-676
8. N. Eldredge, S.J. Gould, Punctuated Equilibria: An Alternative to Phyletic Gradualism, Freeman, Cooper and Co., San Fransico, CA, 1972, pp. 82-115 (Chapter 5).
9. Fernandez F., Tomassini M., and Vanneschi L. An empirical study of multipopulation genetic programming. Genetic Program. Evolvable Mach. 4 1 (2003) 21-51
10. S. Gustafson, An analysis of diversity in genetic programming, Ph.D. Thesis, School of Computer Science and Information Technology, University of Nottingham, Nottingham, England, February 2004.
11. S. Gustafson, E.K. Burke, A niche for parallel island models: outliers and local search, in: E. Cantú-Paz, F.F. de Vega (Eds.), First International Workshop on Parallel Bioinspired Algorithms, Oslo, Norway, June 2005, IEEE Computer Society, Silver Spring, MD, 2005.
12. S. Gustafson, E.K. Burke, N. Krasnogor, The tree-string problem: an artificial domain for structure and content search, in: M. Keijzer et al. (Eds.), Genetic Programming, Proceedings of the Sixth European Conference, Lecture Notes in Computer Science, vol. 3447, Lausanne, 2005, Springer, Berlin, 2005, pp. 215-226.
13. Holland J.H. Building blocks, cohort genetic algorithms, and hyperplane-defined functions. Evolutionary Comput. 8 4 (2000) 373-391
14. J. Hu et al., Structure fitness sharing (SFS) for evolutionary design by genetic programming. in: W.B. Langdon et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, Los Altos, CA, 2002, New York, 9-13 July 2002. Morgan Kaufmann Publishers, pp. 780-787.
15. J. Knowles, Local-search and hybrid evolutionary algorithms for pareto optimization, Ph.D. Thesis, Department of Computer Science, University of Reading, UK, 2002.
16. J. Knowles, D. Corne, On metrics for comparing non-dominated sets. in: Proceedings of the Congress on Evolutionary Computation, IEEE Press, New York, 2002, pp. 711-716.
17. Li J.-P., Balazs M.E., Parks G.T., and Clarkson P.J. A species conserving genetic algorithm for multimodal function optimization. Evolutionary Comput. 10 3 (2002) 207-234
18. S-C. Lin, W.F. Punch, E.D. Goodman, Coarse-grain genetic algorithms, categorization and new approaches, in: Sixth IEEE Symposium on Parallel and Distributed Processing, Dallas, TX, USA, October 1994, IEEE Computer Society Press, Silver Spring, MD, pp. 28-37.
19. Liu Y., Yao X., and Higuchi T. Evolutionary ensembles with negative correlation learning. IEEE Trans. Evolutionary Comput. 4 4 (2000) 380-387
20. R. McKay, H.A. Abbass, Anti-correlation: a diversity promoting mechanisms in ensemble learning, Austral. J. Intell. Inform. Process. Systems (3/4) (2001) 139-149.
21. N.F. McPhee, N.J. Hopper, Analysis of genetic diversity through population history, in: W. Banzhaf et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, FL, USA, 1999. Morgan Kaufmann, Los Altos, CA, 1999, pp. 1112-1120.
22. C. Pettey, M. Leuze, J. Grefenstette, A parallel genetic algorithm, in: J.J. Grefenstette (Ed.), Proceedings of the Second International Conference on Genetic Algorithms and Their Applications, Hillsdale, NJ, USA, 1987, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987.
23. Potter M.A., and De Jong K.A. Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evolutionary Comput. 8 1 (2000) 1-29
24. W.F. Punch, D. Zongker, E.D. Goodman, The royal tree problem, a benchmark for single and multi-population genetic programming, in: P.J. Angeline, K.E. Kinnear, Jr. (Eds.), Advances in Genetic Programming vol. 2, The MIT Press, Cambridge, MA, USA, 1996, pp. 299-316 (Chapter 15).
25. R. Tanese, Parallel genetic algorithms for a hypercube, in: J.J. Grefenstette (Ed.), Proceedings of the Second International Conference on Genetic Algorithms and Their Applications, Hillsdale, NJ, USA, 1987. Lawrence Erlbaum Associates, Hillsdale, NJ, 1987, pp. 177-183.