Pool vs. island based evolutionary algorithms: An initial exploration

Proceedings - 2012 7th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2012

Volumn , Issue , 2012, Pages 19-24

  Merelo, J J ^a   Mora, A M ^a   Fernandes, C M ^a   Esparcia Alcázar, Anna I ^b   Laredo, Juan L J ^c  

^a UNIVERSITY OF GRANADA   (Spain)

^b S2 Grupo   (Spain)

^c UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Cloud services; distributed evolutionary computation; evolutionary algorithms; pool based computing

Indexed keywords

CLOUD SERVICES; COMPLEX BEHAVIOR; DISTRIBUTED EVOLUTIONARY ALGORITHMS; FAULT-TOLERANT; INITIAL EXPLORATION; OBJECT STORE; POOL-BASED;

EVOLUTIONARY ALGORITHMS; INTERNET; LAKES; SCALABILITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84871573946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/3PGCIC.2012.56     Document Type: Conference Paper

References (23)

1. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer, "SETI@home: an experiment in publicresource computing," Commun. ACM, vol. 45, no. 11, pp. 56-61, 2002.
2. F. Soares, L. Silva, and J. Silva, "How to get volunteers for web-based metacomputing," in In Proc. of the Distributed Computing on the Web (DCW98), Germany. Citeseer, June 1998, pp. 264-276.
3. A. Holohan and A. Garg, "Collaboration online: The example of distributed computing," Journal of Computer-Mediated Communication, vol. 10, no. 4, p. 23, 2005.
4. D. L. Gonzalez, F. F. de Vega, L. Trujillo, G. Olague, F. C. de la O, M. Cardenas, L. Araujo, P. A. Castillo, and K. Sharman, "Increasing GP computing power via volunteer computing," CoRR, vol. abs/0801.1210, 2008.
5. D. Gonzalez, F. de Vega, L. Trujillo, G. Olague, L. Araujo, P. Castillo, J. Merelo, and K. Sharman, "Increasing GP computing power for free via desktop GRID computing and virtualization," in Parallel, Distributed and Network-based Processing, 2009 17th Euromicro International Conference on, Feb. 2009, pp. 419-423.
6. T. Desell, B. Szymanski, and C. Varela, "An asynchronous hybrid genetic-simplex search for modeling the Milky Way galaxy using volunteer computing," in Proceedings of the 10th annual conference on Genetic and evolutionary computation, ser. GECCO '08. New York, NY, USA: ACM, 2008, pp. 921-928. [Online]. Available: http://doi.acm.org/10.1145/1389095.1389273
7. D. Fogel, "What is evolutionary computation?" Spectrum, IEEE, vol. 37, no. 2, pp. 26-28, 2000.
8. J. J. Merelo, P. Castillo, J. Laredo, A. Mora, and A. Prieto, "Asynchronous distributed genetic algorithms with Javascript and JSON," in WCCI 2008 Proceedings. IEEE Press, 2008, pp. 1372-1379. [Online]. Available: http: //atc.ugr.es/I+D+i/congresos/2008/CEC 2008 1372.pdf
9. J.-J. Merelo-Guervós, M. G. Arenas, A. M. Mora, P. A. Castillo, G. Romero, and J. L. J. Laredo, "Cloud-based evolutionary algorithms: An algorithmic study," CoRR, vol. abs/1105.6205, 2011.
10. J.-J. Merelo-Guervós, A. Mora, J. A. Cruz, and A. I. Esparcia, "Pool-based distributed evolutionary algorithms using an object database," in EvoApplications 2012 Proceedings, C. di Chio et al., Ed., 2012, pp. 441-450.
11. J.-J. Merelo Guervos, A. M. Mora, J. A. Cruz Almaguer, A. I. Esparcia-Alcazar, and C. Cotta, "Scaling in distributed evolutionary algorithms with persistent population," in CEC 2012 Proceedings, 2012, accepted, to be published.
12. S. Talukdar, S. Murthy, and R. Akkiraju, "Asynchronous teams," International Series in Operations Research and Management Science, pp. 537-556, 2003.
13. P. Jedrzejowicz, "A-teams and their applications," in Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems, ser. Lecture Notes in Computer Science, N. Nguyen, R. Kowalczyk, and S.-M. Chen, Eds. Springer Berlin / Heidelberg, 2009, vol. 5796, pp. 36-50. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-04441-03
14. M. Davis, L. Liu, and J. Elias, "VLSI circuit synthesis using a parallel genetic algorithm," in Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on, jun 1994, pp. 104-109 vol.1.
15. G. Roy, H. Lee, J. Welch, Y. Zhao, V. Pandey, and D. Thurston, "A distributed pool architecture for genetic algorithms," in Evolutionary Computation, 2009. CEC '09. IEEE Congress on, May 2009, pp. 1177-1184.
16. A. Bollini and M. Piastra, "Distributed and persistent evolutionary algorithms: a design pattern," in Genetic Programming, Proceedings EuroGP'99, ser. Lecture notes in computer science, no. 1598. Springer, 1999, pp. 173-183.
17. C. Gagné, M. Parizeau, and M. Dubreuil, "Distributed BEAGLE: An environment for parallel and distributed evolutionary computations," in Proc. of the 17th Annual International Symposium on High Performance Computing Systems and Applications (HPCS), vol. 2003, 2003, pp. 201-208.
18. J. Anderson, J. Lehnardt, and N. Slater, CouchDB: The Definitive Guide. Oreilly & Associates Inc, 2009.
19. D. Crockford, "JavaScript Object Notation (JSON)," July 2006. [Online]. Available: http://www.ietf.org/rfc/rfc4627
20. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," Communications of the ACM, vol. 51, no. 1, p. 107, 2008.
21. K. Kovács, "Cassandra vs MongoDB vs CouchDB vs Redis vs Riak vs HBase vs Membase vs Neo4j comparison," http://kkovacs.eu/cassandra-vs- mongodb-vs-couchdb-vs-redis, accessed March 15th, 2012, 2012.
22. J.-J. Merelo-Guervós, A. Mora, C. Fernandes, and A. I. Esparcia, "Designing and testing a pool-based evolutionary algorithm," 2012, submitted to Natural Computing.
23. R. Tanese, "Distributed genetic algorithms for function optimization," University of Michigan, Tech. Rep. CSETR-26-89, 1989.