Scaling in distributed evolutionary algorithms with persistent population

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Merelo Guervós, Juan J ^a   Mora, Antonio ^a   Cruz, J Albert ^b   Esparcia Alcázar, Anna I ^c   Cotta, Carlos ^d  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSIDAD DE LAS CIENCIAS INFORMÁTICAS   (Cuba)

^c Grupo S2   (Spain)

^d UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

C.1.4.a distributed architectures; H.2.4.d Distributed databases; I.2.m.c Evolutionary computing and genetic algorithms

Indexed keywords

ASYNCHRONOUS OPERATION; CANONICAL EVOLUTIONARY ALGORITHMS; DISTRIBUTED ARCHITECTURE; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED DATABASE; DISTRIBUTED EVOLUTIONARY ALGORITHMS; EVOLUTIONARY COMPUTING; NOVEL ALGORITHM; OBJECT STORE;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER SYSTEMS PROGRAMMING;

EVOLUTIONARY ALGORITHMS;

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

References (20)

1. J. Atienza, M. García, J. González, and J.-J. Merelo-Guervós, "Jenetic: a distributed, fine-grained, asynchronous evolutionary algorithm using Jini," in Proc. JCIS 2000 (Joint Conference on Information Sciences), P. P. Wang, Ed., vol. I, 2000, pp. 1087-1089, http://citeseer.nj.nec.com/atienza00jinetic.html.
2. Martina Gorges-Schleuter, "ASPARAGOS: An asynchronous parallel genetic optimization strategy," in Proceedings of the Third International Conference on Genetic Algorithms, J. D. Schaffer, Ed. Morgan Kaufmann Publishers, 1989.
3. B. Bánhelyi, M. Biazzini, A. Montresor, and M. Jelasity, "Peer-to-peer optimization in large unreliable networks with branch-and-bound and particle swarms," Applications of Evolutionary Computing, pp. 87-92, 2009.
4. M. Nowostawski and R. Poli, "Parallel genetic algorithm taxonomy," in Knowledge-Based Intelligent Information Engineering Systems, 1999. Third International Conference. IEEE, 1999, pp. 88-92.
5. 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
6. D. E. Goldberg, "Zen and the art of genetic algorithms," in ICGA95, J. D. Schaffer, Ed., George Mason University. San Mateo, California: Morgan Kaufmann, June 4-7 1989, pp. 80-85.
7. 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.
8. D. Bartholomew, "SQL vs. NoSQL," Linux Journal, vol. 2010, no. 195, p. 4, 2010.
9. D. Crockford, "JavaScript Object Notation (JSON)," July 2006. [Online]. Available: http://www.ietf.org/rfc/rfc4627
10. H. Yang, A. Dasdan, R. Hsiao, and D. Parker, "Map-reduce-merge: simplified relational data processing on large clusters," in Proceedings of the 2007 ACM SIGMOD international conference on Management of data. ACM, 2007, pp. 1029-1040.
11. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," Communications of the ACM, vol. 51, no. 1, p. 107, 2008.
12. J. J. Merelo-Guervós, A. Esparcia-Alcázar, A. M. Mora, and J.-A. Cruz, "Pool-based distributed evolutionary algorithms using an object database," in Proceedings EvoApps 12, to be published, 2012.
13. J.-J. Merelo-Guervós, G. Romero, M. García-Arenas, P. A. Castillo, A.-M. Mora, and J.-L. Jiménez-Laredo, "Implementation matters: Programming best practices for evolutionary algorithms," in IWANN (2), ser. Lecture Notes in Computer Science, J. Cabestany, I. Rojas, and G. J. Caparrós, Eds., vol. 6692. Springer, 2011, pp. 333-340.
14. S. Talukdar, S. Murthy, and R. Akkiraju, "Asynchronous teams," International Series in Operations Research and Management Science, pp. 537-556, 2003.
15. B. Hayes-Roth, "A blackboard architecture for control," Artificial Intelligence, vol. 26, no. 3, pp. 251-321, 1985.
16. X. Llorà, B. Ács, L. Auvil, B. Capitanu, M. Welge, and D. Goldberg, "Meandre: Semantic-driven data-intensive flows in the clouds," Illinois Genetic Algorithms Laboratory, Tech. Rep. 2008103, 2008.
17. 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.
18. J. J. Merelo, "Fluid evolutionary algorithms," in IEEE Congress on Evolutionary Computation. IEEE, 2010, pp. 1-8.
19. S. Tiwari, Professional NoSQL. John Wiley & Sons, Inc., 2011.
20. P. A. Castillo, M. García-Arenas, A.-M. Mora, J. L. Jiménez-Laredo, G. Romero, V. M. Rivas, and J.-J. Merelo-Guervós, "Distributed Evolutionary Computation using REST," CoRR, vol. abs/1105.4971, 2011.