Designing and testing a pool-based evolutionary algorithm

Natural Computing

Volumn 12, Issue 2, 2013, Pages 149-162

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

^a UNIVERSITY OF GRANADA   (Spain)

^b S2 Grupo   (Spain)

Author keywords

Cloud computing; Cloud storage; Complex systems; Distributed algorithms; Evolutionary algorithms; Key value stores; NoSQL databases

Indexed keywords

ASYNCHRONOUS INTERACTION; AVERAGE NUMBER OF EVALUATIONS; CLOUD STORAGES; DISTRIBUTED SYSTEMS; EVOLUTIONARY ALGORITHMS (EAS); KEY-VALUE STORES; NOSQL DATABASE; PERFORMANCE PREDICTION;

CLOUD COMPUTING; DESIGN; DISTRIBUTED DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; EXPERIMENTS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; LAKES; LARGE SCALE SYSTEMS; PARALLEL ALGORITHMS; POPULATION STATISTICS; SCALABILITY;

ITERATIVE METHODS;

ARTICLE; COMPUTER NETWORK; COMPUTER PROGRAM; COUCHDB; DATA BASE; EVOLUTIONARY ALGORITHM; EXPERIMENTATION; METHODOLOGY; POPULATION SIZE; PREDICTION; SOFEA; VALIDATION PROCESS;

EID: 84878527689     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-012-9338-5     Document Type: Article

References (33)

1. Alba E, Troya J (2001) Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Futur Gener Comput Syst 17(4):451-465
2. Anderson DP, Cobb J, Korpela E, Lebofsky M, Werthimer D (2002) SETI@home: an experiment in public-resource computing. Commun ACM 45(11):56-61. doi: 10.1145/581571.581573
3. Anderson J, Lehnardt J, Slater N (2009) CouchDB: the definitive guide. Oreilly & Associates Inc, Sebastopol
4. Bollini A, Piastra M (1999) Distributed and persistent evolutionary algorithms: a design pattern. In: Genetic programming, proceedings EuroGP'99. Lecture notes in computer science, no. 1598. Springer, pp 173-183
5. Castillo PA, Bernier JL, García-Arenas M, Merelo-Guervós JJ, García-Sánchez P (2011) SOAP vs REST: comparing a master-slave GA implementation. CoRR abs/1105.4978
6. Crockford D (2006) JavaScript Object Notation (JSON). http://www.ietf.org/rfc/rfc4627
7. Davis M, Liu L, Elias J (1994) VLSI circuit synthesis using a parallel genetic algorithm. In: Proceedings of the first IEEE conference on Evolutionary computation, 1994. IEEE world congress on computational intelligence, vol 1, pp 104-109. doi: 10.1109/ICEC.1994.350033
8. de Souza P, Talukdar S (1991) Genetic algorithms in asynchronous teams. In: Proceedings of the fourth international conference on genetic algorithms. Morgan Kaufmann Publishers, pp 392-399
9. Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107
10. East I, Macfarlane D (1993) Implementation in Occam of parallel genetic algorithms on transputer networks. Stender 2187:43-64
11. Gagné C, Parizeau M, Dubreuil M (2003) Distributed beagle: an environment for parallel and distributed evolutionary computations. In: Proceedings of the 17th annual international symposium on high performance computing systems and applications (HPCS), pp 201-208
12. Jedrzejowicz P (2009) A-teams and their applications. In: Nguyen N, Kowalczyk R, Chen SM (eds) Computational collective intelligence. Semantic web, social networks and multiagent systems, Lecture notes in computer science, vol 5796. Springer, Berlin, pp. 36-50. doi: 10.1007/978-3-642-04441-0-3
13. Kovács K (2012) 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 15 March 2012
14. Laredo J, Castillo P, Mora A, Fernandes C, Merelo J (2008a) Resilience to churn of a peer-to-peer evolutionary algorithm. Int J High Perform Syst Archit 1(4):260-268
15. Laredo JLJ, Castillo PA, Mora AM, Merelo JJ (2008b) Evolvable agents, a fine grained approach for distributed evolutionary computing: walking towards the peer-to-peer computing frontiers. Soft Comput 12(12):1145-1156
16. Lennon J (2009a) Developing CouchDB applications with CouchApp, pp 163-184. In: Lennon J (ed) Beginning CouchDB. Apress, New York
17. Lennon J (2009b) Introduction to CouchDB. In: Lennon J (ed) Beginning CouchDB. Apress, New York, pp 3-9
18. Llorà X (2009) Data-intensive computing for competent genetic algorithms: a pilot study using meandre. In: Proceedings of the 11th annual conference on genetic and evolutionary computation. ACM, pp 1387-1394
19. Llorà X, Ács B, Auvil L, Capitanu B, Welge M, Goldberg D (2008) Meandre: semantic-driven data-intensive flows in the clouds. Technical report 2008103. Illinois Genetic Algorithms Laboratory
20. Logofǎtu D, Gruber M, Dan Dumitrescu D (2011) Distributed evolutionary algorithm using the mapreduce paradigm - a case study for data compaction problem. Intelligent Decision Systems in Large-Scale Distributed Environments, pp 279-291
21. Marin F, Trelles-Salazar O, Sandoval F (1994) Genetic algorithms on LAN-message passing architectures using PVM: application to the Routing problem. In: Davidor Y, Schwefel HP, Männer R (eds) Parallel problem solving from nature PPSN III. Lecture notes in computer science, vol 866. Springer, Berlin, pp 534-543. doi: 10.1007/3-540-58484-6-296
22. May D, Shepherd R (1987) Communicating process computers. Inmos technical notes no 72-TCH-022
23. Merelo JJ, García AM, Laredo JLJ, Lupión J, Tricas F (2007) Browser-based distributed evolutionary computation: performance and scaling behavior. In: GECCO '07: proceedings of the 2007 GECCO conference companion on genetic and evolutionary computation. ACM Press, New York, pp 2851-2858. doi: 10.1145/1274000.1274083
24. Merelo JJ, Castillo P, Laredo J, Mora A, Prieto A (2008) Asynchronous distributed genetic algorithms with Javascript and JSON. In: WCCI 2008 proceedings. IEEE Press, pp 1372-1379. http://atc.ugr.es/I+D+i/congresos/2008/ CEC-2008-1372.pdf
25. Merelo-Guervós JJ, Arenas MG, Mora AM, Castillo PA, Romero G, Laredo JLJ (2011a) Cloud-based evolutionary algorithms: an algorithmic study. CoRR abs/1105.6205
26. Merelo-Guervós JJ, Romero G, García-Arenas M, Castillo PA, Mora AM, Jiménez-Laredo JL (2011b) Implementation matters: programming best practices for evolutionary algorithms. In: Cabestany J, Rojas I, Caparrós GJ (eds) IWANN (2). Lecture notes in computer science, vol 6692. Springer, Berlin, pp 333-340
27. Merelo-Guervós J, Mora A, Cruz J, Esparcia-Alcazar A, Cotta C (2012a) Scaling in distributed evolutionary algorithms with persistent population. In: Evolutionary Computation (CEC), 2012 IEEE Congress on. pp 1-8. doi: 10.1109/CEC.2012.6256622
28. Merelo-Guervós JJ, Mora A, Cruz JA, Esparcia AI (2012b) Pool-based distributed evolutionary algorithms using an object database. In: di Chio C et al (eds) EvoApplications 2012 proceedings, pp 441-450
29. Roy G, Lee H, Welch J, Zhao Y, Pandey V, Thurston D (2009) A distributed pool architecture for genetic algorithms. In: IEEE Congress on evolutionary computation, 2009. CEC '09, pp 1177-1184. doi: 10.1109/CEC.2009.4983079
30. Talukdar S (1997) A-Teams project home page. Technical report. Carnegie-Mellon University. http://www.cs.cmu.edu/afs/cs/project/edrc-22/ project/ateams/www/
31. Talukdar S, Murthy S, Akkiraju R (2003) Asynchronous teams. International series in operations research and management science, pp 537-556
32. Tanese R (1989) Distributed genetic algorithms. In: Schaffer JD (ed) Proceedings of the third international conference on genetic algorithms. Morgan Kaufmann Publishers, San Mateo
33. Whitley LD (1993) Cellular genetic algorithms. In: Proceedings of the 5th international conference on genetic algorithms. Morgan Kaufmann Publishers Inc., San Francisco